Find Hotels & Resorts for Couples in Costa Navarino from CA $357

"Always a friendly welcome. Clean, well maintained facilities. This trip we brought friends who loved it just as much as we do. "

"We had a brilliant brilliant stay. Can’t recommend it highly enough "

"Nice ocean view, clean room."

"This is the 2nd time have stayed at the Karalis and it lived up to our 1st visit. The location was perfect for us, the staff were excellent and the balcony had a great view of Pylos, the port and the sea beyond. They made no fuss about my booking error - we overstayed by one day, all sorted with no fuss."

"Fantastic waterfront hotel! Room balcony was right over the water of the beautiful bay. Great waterfront patio area, with fantastic bar and seating area. Great breakfast, with fresh cooked eggs any way you could want them. Fantastic staff. Many of the guests we met were repeat visitors, and I can see why. Easy walking distance to waterfront restaurants and other attractions in town. "

"I find the restaurants around were better then Agora"