Pylos-Nestoras Holidays from £336

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Your Pylos-Nestoras Holiday

There's no better way to head off on a break than with one of our holiday packages to Pylos-Nestoras. The lively atmosphere and laid-back lifestyle are two of the compelling reasons you'll want to visit this interesting city. If sightseeing is part of the plan during your trip to Pylos-Nestoras, look around major attractions like Pylos Castle, Pylos Archaeological Museum and Nestor’s Palace. Whatever your travel plans or the size of your budget, putting together a tailored Pylos-Nestoras holiday is easy with Expedia.

Top Pylos-Nestoras Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Golden Sun
Buka Sandy Beach
W Costa Navarino
The Westin Resort, Costa Navarino

Pylos-Nestoras Beach Holiday

There's nothing that can beat a Pylos-Nestoras holiday. Whether you're sipping on refreshing cocktails at a local hot spot or flipping through a magazine along the water's edge, your trip to Pylos-Nestoras is the perfect time to live out your beachy daydreams. Many people will tell you to stay near Voidokilia Beach, located just 7 miles from the city centre. However, you'll also discover a fantastic range of Pylos-Nestoras packages around Romanos Beach and Peroulia Beach, two other well-loved nearby options.

Things You Should Know About Pylos-Nestoras

  • If ocean breezes and strolls along the shore are your idea of a dream escape, why not think about one of our Pylos-Nestoras beach hotels? Staying by the water is the perfect cure for life's little stresses.
  • Whatever your budget or style, you'll find the perfect place to stay for your holiday in Pylos-Nestoras. Why not browse some private holiday homes, like Romanos Beach Villas and  Asini/ Amazing Sunsets Close To The Beach? They're popular with visitors of all sorts.
  • Our Pylos-Nestoras things to do page is a terrific place to find activities around here. Of course, it's hard to beat a bit of local knowledge. With a population of 2,300 in Pylos-Nestoras, we're sure you'll find a few friendly people who'll give you some tips.
  • Pylos-Nestoras holiday deals are a great way to save on incredible experiences. Some ideas, such as Voidokilia Beach, Romanos Beach and Peroulia Beach, belong at the very top of your to-do list.

Pylos-Nestoras Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Kalamata Intl. Airport (KLX)
Population
2,300
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Voidokilia Beach, Methoni Castle and Polilimnio Waterfalls

Top hotels in Pylos-Nestoras

W Costa Navarino

W Costa Navarino

5 out of 5
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
The price is £599 per night from 4 Jul to 5 Jul
£599
4 Jul - 5 Jul
includes taxes & fees
9.6/10 Exceptional! (107 reviews)
"A high quality design hotel set in beautifully landscaped grounds by the beach. The hotel facilities are excellent. Nice restaurants, fantastic pools, lounging areas and spa. We loved our well-appointed room with comfortable beds and good showers and standalone bath. The views over the terrace and ..."

Reviewed on 24 May 2026

W Costa Navarino
Karalis City Hotel

Karalis City Hotel

3 out of 5
26 Kalamatas Pylos-Nestoras Peloponnese
The price is £80 per night from 23 Jul to 24 Jul
£80
23 Jul - 24 Jul
includes taxes & fees
8.6/10 Excellent! (122 reviews)
"We stayed in a superior deluxe room with the most beautiful balcony, sea, sunset view. The room itself was fab, only shame was having a fully functional kitchen but no kettle or way of making a hot drink. Maria and crew on reception including Bella the dog were exceptional. The breakfast room gave ..."

Reviewed on 6 Jun 2026

Karalis City Hotel
Mandarin Oriental, Costa Navarino

Mandarin Oriental, Costa Navarino

5 out of 5
Costa Navarino, Navarino Bay Pylos-Nestoras Messinia
The price is £2,576 per night from 4 Jul to 5 Jul
£2,576
4 Jul - 5 Jul
includes taxes & fees
10/10 Exceptional! (6 reviews)
"Property is excellent. It’s a bit of a trek if you take a car from Athens. I recommend taking a helicopter as it lands right at the property basically. Surrounding area is beautiful , great golf as well."

Reviewed on 10 Aug 2025

Mandarin Oriental, Costa Navarino
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.

Stay near popular Pylos-Nestoras attractions

What to do in Pylos-Nestoras

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.