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
15 Jan - 16 Jan
Tomorrow
16 Jan - 17 Jan
This weekend
16 Jan - 18 Jan
Next weekend
23 Jan - 25 Jan

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 RM300
RM343 total
includes taxes & fees
23 Jan - 24 Jan
Pylosea Luxury Lodge
Outdoor pool

Gialova Hills 8

Gialova Hills 8
Gialova
The price is RM1,273
RM1,448 total
includes taxes & fees
23 Jan - 24 Jan
Gialova Hills 8
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 RM293
RM335 total
includes taxes & fees
15 Feb - 16 Feb
Calme Suites Mani
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
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 RM383
RM449 total
includes taxes & fees
17 Jan - 18 Jan
Pharae Palace 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
18 Jan - 19 Jan
Kyparissia Beach Hotel
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 RM441
RM520 total
includes taxes & fees
18 Jan - 19 Jan
Horizon Blu Boutique Hotel
Exterior

Elegant Beach Hotel

Elegant Beach Hotel
3.0 star property
Trifylia
7.8 out of 10, Good, (6 reviews)
"Nice location up the hill a block from the beach. Smallish bathroom but fine."
United States
Sharon
The price is RM349
RM403 total
includes taxes & fees
21 Jan - 22 Jan
Elegant Beach Hotel
Free daily buffet breakfast

IRA-HPA Hotel

IRA-HPA Hotel
4.0 star property
Kalamata
10.0 out of 10, Exceptional, (31 reviews)
"Super friendly, hospitable, and the staff made the stay super enjoyable. Recommended. "
United States
Mart
The price is RM375
RM440 total
includes taxes & fees
18 Jan - 19 Jan
IRA-HPA Hotel
Lobby

Rex Hotel

Rex Hotel
4.0 star property
Kalamata Old Town
8.4 out of 10, Very good, (113 reviews)
"Great central location, staff were lovely, good value for money"
United Kingdom
Grenell
Rex Hotel
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 RM408
RM477 total
includes taxes & fees
14 Feb - 15 Feb
Belvedere Hotel
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
Terrace/patio

Hotel Flisvos

Hotel Flisvos
2.0 star property
Kalamata
8.8 out of 10, Excellent, (83 reviews)
"Our room was a fair size and clean. The staff was friendly and courteous."
Canada
Jim
Hotel Flisvos
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 RM391
RM447 total
includes taxes & fees
26 Jan - 27 Jan
Achinos - Kalamata Mediterranean Suites
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

1920 classic

1920 classic
Kalamata Old Town
10.0 out of 10, Exceptional, (4 reviews)
"Very helpful staff, nice location and very good service. We had a lovely time here :)."
Australia
Michael
The price is RM256
RM294 total
includes taxes & fees
16 Jan - 17 Jan
1920 classic
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
RM472 total
includes taxes & fees
16 Jan - 17 Jan
Mantis Seaside Houses
Exterior

Francisco Hotel

Francisco Hotel
Messini
8.4 out of 10, Very good, (44 reviews)
"The lady owner is wonderful as well as all her staff. Strongly recommended."
Canada
Mihai
Francisco Hotel
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
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 10 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! (82 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 Best House Petit Pylos Messinias. 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 365 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, Voidokilia Beach and Romanos 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.