The Best Hotels with Bars in Costa Navarino from ₩99,765 in 2026 | Expedia

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

Check availability on Costa Navarino Hotels with Bars

Our top choices for Costa Navarino hotels with a bar

View from room

Kyparissia Beach Hotel

Trifylia

Germany

Burkhard Michael

₩99,765 total

includes taxes & fees

Jan 23 - Jan 24

Exterior

Elegant Beach Hotel

Trifylia

United States

Sharon

₩146,577 total

includes taxes & fees

Jan 23 - Jan 24

Exterior

Francisco Hotel

Messini

Canada

Mihai

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. "

da229b8d-9be9-4ac6-8657-ec72a6e8e04db4a3581c-e261-4267-be1f-eefd954f88a2