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!

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

Go beyond your typical stay in Costa Navarino

Apartment

Pool

Our top choices for Costa Navarino hotels

Elegant Beach Hotel

Trifylia

Sharon

฿3,135 total

includes taxes & fees

27 Jan - 28 Jan

Mantis Seaside Houses

Trifylia

David

฿3,670 total

includes taxes & fees

16 Jan - 17 Jan

Artina Hotel

Trifylia

Tommy

Kyparissia Beach Hotel

Trifylia

Burkhard Michael

฿2,134 total

includes taxes & fees

27 Jan - 28 Jan

Minibar, in-room safe, soundproofing, free WiFi

Pylosea Luxury Lodge

Pylos-Nestoras

Mart

฿2,665 total

includes taxes & fees

16 Jan - 17 Jan

Francisco Hotel

Messini

Mihai

Gialova Hills 8

Gialova

฿11,259 total

includes taxes & fees

16 Jan - 17 Jan

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Mediterranean Region attractions

Costa Navarino Dunes Golf Course

4.7/5 (21 reviews)

Enjoy a round of golf in Romanos at Costa Navarino Dunes Golf Course. Wander the beaches and seaside in this family-friendly area.

See properties

Nestor's Cave

4.4/5 (7 reviews)

Explore the great outdoors at Nestor's Cave, a lovely green space in Pylos-Nestoras. Wander the beaches and seaside in this family-friendly area.

See properties

Learn more about Costa Navarino

Explore the family-friendly area of Costa Navarino—beaches, golf courses and sights from Romanos Beach to Voidokilia Beach.

See all hotels in Costa Navarino

Top Costa Navarino Hotel Reviews

Camvillia Resort

10/10 Excellent

"Very beautiful setting, very friendly and efficient staff : a relaxing experience from start to finish."

Messinian Horizons

10/10 Excellent

"Excellent! Love it! "

More cheap stays in Costa Navarino

Grekis hotel & Apartments

Petalidi Messini

Get rates

8/10 Very Good! (2 reviews)

Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

b8856c87-918a-4a93-8cf5-9934ffd5c23e7b0c5a4a-2eb1-46cd-9593-d2eb078262a6

Room 1

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Costa Navarino

Check prices for these dates

Filter by