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!

Search Guest Houses in Costa Navarino

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Guest Houses in Costa Navarino

Minibar, in-room safe, soundproofing, free WiFi

"Very nice clean modern room. Great bed. Right off the kentro/village square. Easiest way to find it is if you're facing the Alfa bank in the square turn left go up couple of steps and right in the first alley. It's on the left"

AED 323 total

includes taxes & fees

12 Oct - 13 Oct

"A beautiful tranquil place to stay with lovely olive tree garden and a small peaceful pool area with glimpse of the sea. Apartment felt like home, very clean, kitchen had all you need to self cater, comfy bed, door screens, electric blackout shutters, coffee machine, pool towels, washing machine. Probably need a car to get to Finikounda as few miles away a very nice place with good beaches and restaurants. Perfect choice at the Abelia Suites, nice host, we would not hesitate to come back. Would...

AED 331 total

includes taxes & fees

28 Oct - 29 Oct

Superior Double Room, Balcony, Sea View | Balcony view

"A great new place in Methoni. Very nice staff and great accommodation!"

AED 369 total

includes taxes & fees

9 Oct - 10 Oct

AED 1,310 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Top Costa Navarino Hotel Reviews

The Westin Resort, Costa Navarino

10/10 Excellent

"Great place to play golf or just hang out at the pool or beach. We extending our stay 1-2 more days. The weather did not quite cooperate for which you could blame “upper management”"

White Donkey Hotel

10/10 Excellent

"Lovely hotel in an isolated location which gives it a panoramic view and a peaceful quiet very relaxing atmosphere. The people could not be more helpful and pleasant. We are there every night and the menu changes daily. Food was very good. We were on a self driving holiday and a car is beneficial here although the hotel will take guests to and fro the nearby beach. Highly recommended hotel. "

Big private eco villa on a mountain, infinity pool and amazing view over the sea

10/10 Excellent

"Host freat with lots of communication. Villa,amazing!! 5 star! Location and views brilliant,tranquil,breathtaking and so relaxing. Kids are vetween 25 and 36 with partners and saud best holiday yet. Peoplefriendly and"