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!

Costa Navarino Hotels with Swimming Pool

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 Swimming Pools

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Costa Navarino hotels with a pool

Seasonal outdoor pool

Artina Hotel

Trifylia

Denmark

Tommy

Exterior

Mantis Seaside Houses

Trifylia

United Kingdom

David

RM476 total

includes taxes & fees

10 Jan - 11 Jan 2026

Outdoor pool

Kyparissia Beach Hotel

Trifylia

Germany

Burkhard Michael

RM277 total

includes taxes & fees

8 Jan - 9 Jan 2026

View all properties

Top Costa Navarino Hotel Reviews

The Westin Resort, Costa Navarino

The Westin Resort, Costa Navarino

10/10 Excellent

"Wonderful stay . Loved the breakfast a special thanks to Elena from Marias breakfast . Very helpful. A severe thunderstorm in the evening meant we had 4 power cuts but luckily we got power back soon. "

Explore a world of travel with Expedia

Flights to Costa Navarino

af170e0d-9c00-4b46-87d4-6f5906e2501c18136390-155e-418b-86fd-0047c3d27734