10 Best Smoking Hotels in Costa Navarino for 2026 | Expedia Malaysia

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 smoking rooms

Tonight

11 Feb - 12 Feb

Tomorrow

12 Feb - 13 Feb

This weekend

13 Feb - 15 Feb

Next weekend

20 Feb - 22 Feb

Our top choices for Costa Navarino hotels with designated smoking areas

Garden

La Maison Bleu

Messini

RM609 total

includes taxes & fees

18 Feb - 19 Feb

Exterior

Francisco Hotel

Messini

Canada

Mihai

View all properties

Top Costa Navarino Hotel Reviews

Afentiko Pigadi

Afentiko Pigadi

10/10 Excellent

"Big rooms with shower in both floors. Very clean, very equipped. Amazing view to the sea. Wonderful, Couldn't ask for more! "

The Romanos, a Luxury Collection Resort, Costa Navarino

The Romanos, a Luxury Collection Resort, Costa Navarino

10/10 Excellent

"A fabulous resort with all amenities to cater for all ages and tastes Very highly recommended"

Explore a world of travel with Expedia

Flights to Costa Navarino

916c7c4a-5144-4bb6-8d80-4717b14f1e20152a47ab-e43b-4614-b144-37ea5912c033