Photo by Brian Scrivner

Find hotels in Costa Navarino from AED 219

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Tonight
3 Dec - 4 Dec
Tomorrow
4 Dec - 5 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Compare 566 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Seasonal outdoor pool
Artina Hotel

Artina Hotel

3.0 star property
Trifylia
9.6 out of 10, Exceptional, (72)
"Lovely property with small pool and breakfast included. Room was very clean and well equipped. Stayed in September, so not too busy. Summer may be different. "
Canada
Darren
Artina Hotel
View from property
Karalis City Hotel

Karalis City Hotel

3.0 star property
Pylos-Nestoras
8.6 out of 10, Excellent, (113)
"Great hotel, one of the better ones we’ve stayed at in Greece. Very friendly staff and service. "
United States
Jared
Karalis City Hotel
Minibar, in-room safe, soundproofing, free WiFi
Pylosea Luxury Lodge

Pylosea Luxury Lodge

Pylos-Nestoras
9.2 out of 10, Wonderful, (29)
"The bed and pillows were incredibly comfortable. We were in Greece for 3 weeks and no bed matched this one. Location was good and it was quiet. Wi-fi was fast. We had issues with hot water, it was lasting for maybe 5 minutes. Towels were minimal and quite worn. During our stay (3 nights) we did not experience any housekeeping services. The garbage can is quite small so we would find a dumpster on the street."
Canada
Charlotte
The price is AED 249
AED 285 total
includes taxes & fees
2 Jan - 3 January 2026
Pylosea Luxury Lodge
Exterior
Elegant Beach Hotel

Elegant Beach Hotel

Trifylia
7.8 out of 10, Good, (6)
"Nice location up the hill a block from the beach. Smallish bathroom but fine."
United States
Sharon
The price is AED 290
AED 336 total
includes taxes & fees
4 Dec - 5 Dec
Elegant Beach Hotel
Luxury Villa | Egyptian cotton sheets, premium bedding, down comforters
Kotroni Villas

Kotroni Villas

Pylos-Nestoras
10.0 out of 10, Exceptional, (8)
"The villa was very nice and clean. Very good breakfast and beautiful view on the sea. Very nice host! "
Switzerland
Christian
The price is AED 360
AED 411 total
includes taxes & fees
5 Dec - 6 Dec
Kotroni Villas
Exterior
Mantis Seaside Houses

Mantis Seaside Houses

Trifylia
10.0 out of 10, Exceptional, (1)
"Amazing place, beautiful, relaxing environment with great sea view. Need a little hard, but otherwise somewhere I will seriously try and revisit soon!"
United Kingdom
David
The price is AED 368
AED 427 total
includes taxes & fees
4 Dec - 5 Dec
Mantis Seaside Houses
Outdoor pool
Kyparissia Beach Hotel

Kyparissia Beach Hotel

3.0 star property
Trifylia
8.6 out of 10, Excellent, (59)
"lovely little family run Hotel close to the beach and harbor "
Germany
Burkhard Michael
The price is AED 187
AED 219 total
includes taxes & fees
2 Jan - 3 January 2026
Kyparissia Beach Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

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

See all hotels in Costa Navarino
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!
Photo by Brian Scrivner
Open Photo by Brian Scrivner

Top Costa Navarino Hotel Reviews

Karalis City Hotel

Karalis City Hotel

10/10 Excellent
"The hotel is lovely, great lovation, rooms with small decks lookingnout over the harbour."
Janet 1-night trip
Posted 3 weeks ago
Karalis City Hotel

More cheap stays in Costa Navarino

Grekis hotel & Apartments

Grekis hotel & Apartments

Petalidi Messini
Get rates
8/10 Very Good! (2 reviews)

Hotels in Costa Navarino with star-rating

Explore a world of travel with Expedia