Pylos-Nestoras hotels from RM274

  • 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
18 Jan - 19 Jan
Tomorrow
19 Jan - 20 Jan
Next weekend
23 Jan - 25 Jan
In two weeks
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pylos-Nestoras hotels

Minibar, in-room safe, soundproofing, free WiFi

Pylosea Luxury Lodge

Pylosea Luxury Lodge
Pylos-Nestoras
9.0 out of 10, Wonderful, (31 reviews)
"Perfect accommodations. "
United States
Mart
The price is RM299
RM342 total
includes taxes & fees
19 Jan - 20 Jan
Pylosea Luxury Lodge
Outdoor pool

Gialova Hills 8

Gialova Hills 8
Gialova
The price is RM1,271
RM1,446 total
includes taxes & fees
19 Jan - 20 Jan
Gialova Hills 8
Front of property – evening/night

Horizon Blu Boutique Hotel

Horizon Blu Boutique Hotel
5.0 star property
Kalamata
9.4 out of 10, Exceptional, (299 reviews)
"Everything was fantastic, great hotel in a very nice location."
Canada
Roberta
The price is RM440
RM519 total
includes taxes & fees
19 Jan - 20 Jan
Horizon Blu Boutique Hotel
Porch

Pharae Palace Hotel

Pharae Palace Hotel
4.0 star property
Kalamata
9.2 out of 10, Wonderful, (247 reviews)
"Awesome place"
Canada
Ari
The price is RM381
RM447 total
includes taxes & fees
25 Jan - 26 Jan
Pharae Palace Hotel
View from room

Elite City Resort

Elite City Resort
4.0 star property
Kalamata
8.6 out of 10, Excellent, (214 reviews)
"Great visit "
United States
Thomas
Elite City Resort
Seasonal outdoor pool

Artina Hotel

Artina Hotel
3.0 star property
Trifylia
9.6 out of 10, Exceptional, (73 reviews)
"Nice and relaxing stay. Very friendly staff."
Denmark
Tommy
Artina Hotel
Property grounds

Calme Suites Mani

Calme Suites Mani
West Mani
9.8 out of 10, Exceptional, (29 reviews)
"Great stay! "
United States
Maria
The price is RM292
RM334 total
includes taxes & fees
19 Jan - 20 Jan
Calme Suites Mani
Exterior

Mantis Seaside Houses

Mantis Seaside Houses
Trifylia
10.0 out of 10, Exceptional, (1 review)
"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 RM407
RM471 total
includes taxes & fees
19 Jan - 20 Jan
Mantis Seaside Houses
Free daily buffet breakfast

IRA-HPA Hotel

IRA-HPA Hotel
4.0 star property
Kalamata
10.0 out of 10, Exceptional, (32 reviews)
"Super friendly, hospitable, and the staff made the stay super enjoyable. Recommended. "
United States
Mart
The price is RM374
RM439 total
includes taxes & fees
20 Jan - 21 Jan
IRA-HPA Hotel
Front of property

Grand Hotel Kalamata

Grand Hotel Kalamata
5.0 star property
Kalamata
9.8 out of 10, Exceptional, (130 reviews)
"Great stay overnight . "
Australia
Kremena
The price is RM655
RM744 total
includes taxes & fees
25 Jan - 26 Jan
Grand Hotel Kalamata
Restaurant

The Residences Kalamata

The Residences Kalamata
Kalamata
10.0 out of 10, Exceptional, (24 reviews)
"We had a one night stay arriving late in the evening, but it was easy to find somewhere to eat, and the accommodation was very comfortable and clean."
United Kingdom
Alison
The Residences Kalamata
Exterior

VASILIKON Hotel 1888 the past is present

VASILIKON Hotel 1888 the past is present
5.0 star property
Kalamata Old Town
9.2 out of 10, Wonderful, (5 reviews)
"The very good and friendly welcome of the owners. The historic house-hotel very well renoveted, the nice décoration inside, the old furniture , the special atmosphere of the place and the good breakfast "
United States
Daniel
VASILIKON Hotel 1888 the past is present
Terrace/patio

Hotel Flisvos

Hotel Flisvos
2.0 star property
Kalamata
8.8 out of 10, Excellent, (83 reviews)
"Right across the beach and lots of restaurants around!"
United States
Gladys
Hotel Flisvos
Egyptian cotton sheets, premium bedding, memory-foam beds, in-room safe

Evripidou7 Kalamata Mediterranean Suites

Evripidou7 Kalamata Mediterranean Suites
Kalamata
9.4 out of 10, Exceptional, (28 reviews)
"We had a wonderful stay. The rooms are very modern and clean. The staff were very accomodating."
Australia
Helen
Evripidou7 Kalamata Mediterranean Suites
In-room safe, laptop workspace, iron/ironing board, free WiFi

Achinos - Kalamata Mediterranean Suites

Achinos - Kalamata Mediterranean Suites
Kalamata
9.0 out of 10, Wonderful, (7 reviews)
"Great property, rooms are finished to a very high standards. Staff are really friendly, very clean and in a great location right next to the beach. Only draw back is the parking, i always got a parking space but if you cant find one outside i dont know where to park. "
United Kingdom
Paul
The price is RM390
RM445 total
includes taxes & fees
26 Jan - 27 Jan
Achinos - Kalamata Mediterranean Suites
Individually decorated, individually furnished, desk, laptop workspace

Country Home

Country Home
Kalamata
10.0 out of 10, Exceptional, (3 reviews)
"This property is fantastic. I could imagine myself living in it and it felt perfectly at home. It is fully remodeled and updated, comfortable bedding and furniture, good water pressure, two bathrooms, and a convenient location. My only regret is that I would have liked staying in it longer! It is one of the best if not the best apartment I have rented abroad."
United States
Andrew James
The price is RM430
RM726 total
includes taxes & fees
19 Jan - 20 Jan
Country Home
Balcony

Panellinion Luxury Rooms

Panellinion Luxury Rooms
Kalamata
8.4 out of 10, Very good, (64 reviews)
"Excellent location and property "
United States
Michael
Panellinion Luxury Rooms
Outdoor pool

City Cottage

City Cottage
Kalamata
City Cottage
Seasonal outdoor pool

Belvedere Hotel

Belvedere Hotel
4.0 star property
Kalamata
8.8 out of 10, Excellent, (80 reviews)
"One of the nicest views you will ever see overlooking the sea/ocean. Anywhere you look out from the hotel you are looking at the water. Very clean hotel, great breakfast/full breakfast. And the coffee tasted great. Need to drive a few minutes to get to the ocean…….And the beaches are everywhere. Loved the place."
United States
Dragan
The price is RM407
RM476 total
includes taxes & fees
28 Jan - 29 Jan
Belvedere Hotel
View from room

Kyparissia Beach Hotel

Kyparissia Beach Hotel
3.0 star property
Trifylia
8.6 out of 10, Excellent, (59 reviews)
"lovely little family run Hotel close to the beach and harbor "
Germany
Burkhard Michael
The price is RM235
RM274 total
includes taxes & fees
25 Jan - 26 Jan
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 Pylos-Nestoras attractions

Methoni Castle

4.4/5 (36 reviews)
This 13th-century Venetian fortress stands sentinel over the Ionian Sea with its iconic 14-arched bridge. Explore ancient baths and bastions before catching the sunset from the octagonal Bourtzi tower.
See properties

Pylos Castle

4.5/5 (45 reviews)
This 16th-century Ottoman fortress guards the southern entrance to Navarino Bay, now housing the Museum of Underwater Antiquities. Explore the stone walls while enjoying panoramic views of the bay's azure waters.
See properties

Learn more about Pylos-Nestoras

Golden beaches frame the historic harbour town where King Nestor's ancient palace ruins await your exploration. Wander cobblestone streets to waterfront tavernas, then sail to nearby Voidokilia Beach's perfect horseshoe cove for swimming.

See all hotels in Pylos-Nestoras
Aerial panorama view of the famous semicircular sandy beach and lagoon of Voidokilia in Messenia, Greece

Top Pylos-Nestoras Hotel Reviews

Pharae Palace Hotel

Pharae Palace Hotel

10/10 Excellent
"The staff was exceptional in trying to accommodate guests. From the the reservations, check-in, restaurant and bar staff to the room maids, it was obvious that everyone went the "extra mile". Room designs were convenient and comfortable. The rooftop restaurant ( both indoor and outside offers a wonderful view and a generous breakfast. We've just completed our fourth extended stay, using the hotel as our base for exploring the region. We look forward to our next stay."
Jeffrey 2-night trip
Posted 13 days ago
Pharae Palace Hotel

More cheap stays in Pylos-Nestoras

Hotel Flisvos

Hotel Flisvos

Navarinou 135 Kalamata Messenia
Get rates
8.6/10 Excellent! (83 reviews)

Frequently asked questions

Where is the best place to stay in Pylos-Nestoras?
W Costa Navarino- Adults Only is one of the top choices for your stay based on our traveller data. This hotel offers a full-service spa and a golf course. Other good choices for your stay include Zoe Seaside Resort and Mandarin Oriental, Costa Navarino. See all available top hotels, or vacation rentals in Pylos-Nestoras.
If I need to cancel my hotel reservation in Pylos-Nestoras, will I receive a refund?
Yes, most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Pylos-Nestoras.
What's the best family accommodation in Pylos-Nestoras?
Mandarin Oriental, Costa Navarino is a hotel with 2 outdoor pools and a private beach, and it's a top choice on Expedia for families. Camvillia Resort is another choice for your child-friendly holiday. Also, attractions in the area such as Municipal Railway Park of Kalamata are fun for the whole family. Find more child-friendly accommodations in Pylos-Nestoras.
What's the best LGBTQ-friendly accommodation in Pylos-Nestoras?
W Costa Navarino- Adults Only is a top LGBTQ-friendly hotel that features a full-service spa and a golf course. Mandarin Oriental, Costa Navarino is another good choice for your holiday. See all available hotels listed as LGBTQ-friendly in Pylos-Nestoras.
What's the best dog-friendly accommodation option in Pylos-Nestoras?
W Costa Navarino- Adults Only is a top dog-friendly hotel, and offers 2 restaurants and a full-service spa for its human guests. Other good choices for you and your pet's trip include Mandarin Oriental, Costa Navarino and Camvillia Resort. See more pet-friendly hotel accommodations in Pylos-Nestoras.
What's the best hotel for a beach holiday in Pylos-Nestoras?
W Costa Navarino- Adults Only is a top beachfront hotel with 2 restaurants and a seasonal outdoor pool, and it's located close to Gialova Beach . Other good choices for your beach trip include Mandarin Oriental, Costa Navarino and Hotel Golden Sun. See more stays near the beach in Pylos-Nestoras.
What's the best luxury hotel in Pylos-Nestoras?
W Costa Navarino- Adults Only is a luxury hotel with 2 restaurants and 2 bars, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Mandarin Oriental, Costa Navarino and Camvillia Resort are other upscale choices for your holiday. Find more luxury hotels in Pylos-Nestoras.
What's the best accommodation for a golf trip to Pylos-Nestoras?
W Costa Navarino- Adults Only is a top hotel that has a golf course and features free WiFi. Other good options if you'd like to stay near a golf course include Mandarin Oriental, Costa Navarino and Karalis City Hotel.
What are some accommodation options with pools in Pylos-Nestoras?
Mandarin Oriental, Costa Navarino is a top hotel with 2 outdoor swimming pools, an indoor pool and a private beach. View all hotels with pools in Pylos-Nestoras.
What is the best spa hotel in Pylos-Nestoras?
W Costa Navarino- Adults Only is a top beach spa hotel featuring a golf course, a 24-hour fitness centre, a hair salon and a beach bar. Spend an afternoon at the spa where you'll find body scrubs, Swedish massages and deep-tissue massages. Other popular spa hotels in Pylos-Nestoras include Mandarin Oriental, Costa Navarino and Hotel Estia. See all spa hotels in Pylos-Nestoras.
How is it staying in Pylos-Nestoras?
Visitors to Pylos-Nestoras will definitely enjoy the seaside and golf courses. Tourists can also enjoy so much more including its spas. In Pylos-Nestoras, there are 364 hotels and other accommodation options to choose from. Find out more about Pylos-Nestoras.
What should I see while I'm in Pylos-Nestoras?
Cultural venues include Antonopouleio Museum of Pylos and René Puaux Exhibition. Landmarks like Pylos Castle, Methoni Castle and Koroni Castle might be worth a visit. Natural beauty is on display at Gialova Lagoon, Methoni Beach and Voidokilia Beach. Take a look at what more there is to see and do in Expedia's Pylos-Nestoras guide.
What's the seasonal weather like in Pylos-Nestoras?
The hottest months are usually August and July, with an average temperature of 26°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Pylos-Nestoras is 778 mm.