The young royal has been spotted with Jessica Donaldson, 26, who works in the cocktail lounge at the Andaz Hotel in San Diego, California.
Ms Donaldson, who has a distinctive floral tattoo on her right side, is said to have joined Prince Harry and his Army colleagues later that night in a suite at the hotel.