I took this photo in Messinia, Greece in summer 2016. It's of Voidokilia Beach and it's surroundings. Voidokilia Beach is on the Peloponnese peninsula and it was the most picturesque beach that I visited during that Greek trip, which was almost exclusively in Messinia. On that mountain is Nestor's Cave and above this are the ruins of a 13th-century Frankish castle (Old Navarino or Palaiokastro). Look closely and you will see :). I didn't get to walk up there. It was brutally hot that day and I spent most of the time at the beach. But, I did make time for some hiking. Near where I took this photo there was a lot of medieval or ancient ruins. Near those beautiful rocks. I had to be careful when walking on them, but it was worth it!

Hotels with Parking & Resorts in Costa Navarino from NZ$103

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Costa Navarino Hotels with Parking

Tonight

25 Dec - 26 Dec

Tomorrow

26 Dec - 27 Dec

This weekend

26 Dec - 28 Dec

Next weekend

Our top choices for Costa Navarino hotels with parking

Seasonal outdoor pool

Artina Hotel

Trifylia

Denmark

Tommy

View from room

Kyparissia Beach Hotel

Trifylia

Germany

Burkhard Michael

includes taxes & fees

25 Jan - 26 Jan 2026

Exterior

Elegant Beach Hotel

Trifylia

United States

Sharon

includes taxes & fees

26 Dec - 27 Dec

Exterior

Mantis Seaside Houses

Trifylia

United Kingdom

David

includes taxes & fees

18 Jan - 19 Jan 2026

View all properties

Top Costa Navarino Hotel Reviews

Karalis City Hotel

Karalis City Hotel

10/10 Excellent

"The hotel is lovely, great lovation, rooms with small decks lookingnout over the harbour."

Panorama Resort

Panorama Resort

10/10 Excellent

"Beautiful hilltop hotel. Off the beaten path with a great view of the town below. Pool was nice and had a bar to get drinks and snacks at. Senior suite had two bedrooms, living room, small dining area and small kitchen area. Town was a quick drive down the hill or a 15 minute walk. Town offered many options for dinner and shopping. Dinner at Elena Taverna was amazing. Highly recommend it. Buffet breakfast was very good. Many different breakfast foods to chose from. You won’t go hungry!"

2684676b-0131-4ec4-abb2-8fb4edf4602a44d9944e-327b-4359-ac37-b962f0e8caca