Pylos-Nestoras Holidays from AU$764
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Pylos-Nestoras Holiday
With one of our holiday packages to Pylos-Nestoras, you'll have infinite opportunities for adventure and relaxation. There's tons to look forward to, including its lively atmosphere and laid-back lifestyle. Make your trip to Pylos-Nestoras even more fun by going sightseeing. Pylos Castle, Nestor’s Palace and Pylos Archaeological Museum are among the leading attractions worth exploring. Stop dreaming and start travelling. Check out the many options on Expedia today and put your Pylos-Nestoras holiday plans into gear!
The Latest Pylos-Nestoras Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Westin Resort, Costa Navarino
Price was AU$2,211, price is now AU$2,149 per person
AU$2,149
per person
18 Aug - 21 Aug
found 16 hours ago
Return flight included
London (LGW) to Kalamata (KLX)
9.6/10 Exceptional! (490 reviews)
One of the best resorts I have stayed at absolutely gorgeous, staff was amazing
Reviewed on 7 July 2026
W Costa Navarino
Price was AU$2,016, price is now AU$1,960 per person
AU$1,960
per person
18 Aug - 21 Aug
found 16 hours ago
Return flight included
London (LGW) to Kalamata (KLX)
9.6/10 Exceptional! (107 reviews)
Lovely hotel, great and clean facilities and great breakfast. Staff are also incredibly lovely, and a nice touch to have small treats left in the room most days after servicing. A shame that the pool by the gym closed so early (5pm) and that despite not being busy at all (no one else was at the restaurant and it was off-peak timing), we weren't allowed to get a starter or snack at the beachside restaurant - we were told it was a 'gourmet experience' and so only main meals were allowed.
Reviewed on 12 July 2026
Pylos-Nestoras Holiday
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 11 kilometres 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 |
Our pick of the best Pylos-Nestoras Hotel Deals
W Costa Navarino
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
The price is AU$1,141 per night from 1 Aug to 2 Aug
AU$1,141
1 Aug - 2 Aug
includes taxes & fees
9.6/10 Exceptional! (109 reviews)
"Lovely hotel, great and clean facilities and great breakfast. Staff are also incredibly lovely, and a nice touch to have small treats left in the room most days after servicing. A shame that the pool by the gym closed so early (5pm) and that despite not being busy at all (no one else was at the restaurant ..."
Reviewed on 12 July 2026
Karalis City Hotel
26 Kalamatas Pylos-Nestoras Peloponnese
The price is AU$154 per night from 29 July to 30 July
AU$154
29 July - 30 July
includes taxes & fees
Mandarin Oriental, Costa Navarino
Costa Navarino, Navarino Bay Pylos-Nestoras Messinia
The price is AU$4,914 per night from 25 July to 26 July
AU$4,914
25 July - 26 July
includes taxes & fees
10/10 Exceptional! (7 reviews)
"Paradise on earth"
Reviewed on 5 July 2026
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
Private day trip to Pylos & Methoni from Kalamata
AU$858
per traveller
Private tour to Ancient Messene from Kalamata
AU$858
per traveller
Costa Navarino Private Helicopter Transfer Service
AU$9,905
per traveller
Frequently asked questions
Explore a world of travel with Expedia
- Agios Andreas Hotels
- Apartments in Costa Navarino
- Foinikounta Hotels
- Gialova Hotels
- Resort in Gialova
- Achilles Hotel
- Apartments Xenios Zeus 2
- Karalis City Hotel
- Koroni Village
- Niriides Luxury Villas
- Sofotel
- Tsokas Hotel
- Viva Mare Hotel
- Zoe Seaside Resort
- Messinia Hotels
- Methoni Hotels
- Petrochori Hotels
- Pylos Hotels
- Pylos-Nestoras Hotels
- Romanos Hotels
- Hotels near Voidokilia Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
