Pylos-Nestoras Holidays from £296
Book a Hotel + Flight or Car together to unlock savings
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.
W Costa Navarino
£785
per person
9 Oct - 12 Oct
found 12 hours ago
Return flight included
London (LGW) to Kalamata (KLX)
9.6/10 Exceptional! (112 reviews)
Stunning property in immaculate location on the beach. Excellent amenities. Unfortunately, our stay was let down by the service, which although never rude, showed a lack of experience at all levels, including duty managers. Difficult to even order a cup of tea at breakfast, which often arrived without a mug and teaspoon, and à la carte breakfast food arrived lukewarm frequently. Overall, beautiful hotel but disappointing service for a 5* establishment
Reviewed on 27 Aug 2026
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
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
£485
23 Sept - 24 Sept
includes taxes & fees
9.6/10 Exceptional! (115 reviews)
"Stunning property in immaculate location on the beach. Excellent amenities. Unfortunately, our stay was let down by the service, which although never rude, showed a lack of experience at all levels, including duty managers. Difficult to even order a cup of tea at breakfast, which often arrived without ..."
Reviewed on 27 Aug 2026
Karalis City Hotel
26 Kalamatas Pylos-Nestoras Peloponnese
£75
10 Sept - 11 Sept
includes taxes & fees
8.6/10 Excellent! (129 reviews)
"Thank you to the wonderful staff. Mimika, Natasia, Ioanna and Lambra was professional and courteous. The rooms were clean and spacious. We would definitely return."
Reviewed on 25 Aug 2026
Mandarin Oriental, Costa Navarino
Costa Navarino, Navarino Bay Pylos-Nestoras Messinia
£1,444
14 Sept - 15 Sept
includes taxes & fees
10/10 Exceptional! (7 reviews)
"Paradise on earth"
Reviewed on 5 Jul 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
Methoni Castle
9.0/10 (57 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.
Peroulia Beach
8.4/10 (15 reviews)
If a restful holiday is part of your travel plans, Peroulia Beach might be the perfect place to visit during your trip to Kómboi.
Pylos Castle
9.0/10 (70 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.
Gialova Beach
Gialova Beach offers tranquil, shallow waters perfect for families along a sandy shoreline with stunning Navarino Bay views. Enjoy local cuisine at beachside tavernas after a refreshing morning swim.
Koroni Castle
7.6/10 (5 reviews)
This Byzantine fortress, expanded by Venetians, remains uniquely inhabited with a monastery inside its walls. Explore ancient structures and enjoy sweeping views of the Messinian Gulf from its strategic position.
Nestor's Cave
9.2/10 (16 reviews)
Ascend to this mythological hideaway where Hermes once concealed Apollo's cattle. The 20-meter vaulted ceiling and stunning views of the Ionian Sea reward your moderately challenging hike.
Gialova Lagoon
8.8/10 (8 reviews)
This vital Greek wetland hosts over 225 bird species, including flamingos and the rare African chameleon. Explore designated eco-trails at dawn when bird activity peaks and the light is perfect for nature photography.
What to do in Pylos-Nestoras
Private day trip to Pylos & Methoni from Kalamata
£445
per traveller
Private tour to Ancient Messene from Kalamata
£445
per traveller
Frequently asked questions
Why should I book my Pylos-Nestoras holiday with Expedia?
Expedia has you covered for every aspect of your upcoming Pylos-Nestoras trip. You'll always land the best deals, but when you bundle your hotel, flights and/or hire car into a holiday package, you'll save even more. Looking to truly make the most of your stay? Add some fun activities and tours to your customised package. We offer flexible cancellation policies on most bookings, so you won't need to stress if your travel plans change. Visit our Customer Service Portal link to discover more.
When is the best time of year to holiday in Pylos-Nestoras?
Peak season falls in April, May and August and is an exciting time to visit — but be prepared for bigger crowds and longer queues. March, October and December are generally quieter times of the year. With average daytime temperatures of 12ºC, January is the coolest month in Pylos-Nestoras. The warmest time of year is August, when you can expect average temperatures of 27ºC throughout the day. Whatever the weather conditions, you'll discover plenty to keep you busy here.
What is the top hotel for my holiday in Pylos-Nestoras?
Create lasting memories in Pylos-Nestoras by choosing The Westin Resort, Costa Navarino as your home-away-from-home and gateway to exploration.
How do I get a cheap holiday to Pylos-Nestoras?
Lock in flights that fit your schedule, add a hotel to your booking and watch the savings rack up with a Pylos-Nestoras holiday. It's as simple as that! From flights and hotels to activities and hire cars, Expedia is where your cheap getaway begins. And with over 400 airlines and 321,000 properties around the globe to pick from, you won't be short of choice. Learn more about how you can save money on your holiday when you book a flight and hotel together with Expedia.
What should I do on my Pylos-Nestoras holiday?
With leading attractions such as Voidokilia Beach and Pylos Castle, a holiday in Pylos-Nestoras is packed with fun things to see and do. Methoni Castle and Polilimnio Waterfalls are two other sights also worth exploring.
What is the best area to stay in when on holiday in Pylos-Nestoras?
If you're interested in visiting Voidokilia Beach, maximise your time sightseeing and stay close by. It's one of the best attractions in Pylos-Nestoras.
Do I need a visa for my Pylos-Nestoras holiday?
Official government websites are the best source of information on visa requirements, application procedures and necessary documentation. Your nationality and reason for travelling, whether it be for tourism or work, will determine if you need a visa for Pylos-Nestoras. Be sure that your passport is up to date and has a minimum of six months validity remaining beyond your intended return date. Do all your travel planning ahead of time to avoid any last-minute surprises.
What should I wear on my Pylos-Nestoras holiday?
Though everyone's personal style is different, it can be helpful to have a few guidelines for what to wear during your holiday in Pylos-Nestoras. Think about searching style blogs before leaving for inspiration on fashion trends or dress codes. Pack with confidence by checking the local weather conditions in Pylos-Nestoras. August brings the warmest temperatures, with daytime averages of 27ºC, while January days average 12ºC, making it the coolest month.
What does an Expedia Pylos-Nestoras holiday include?
Much of that depends on you. Simply choose from a range of Pylos-Nestoras packages, such as a flight, hire car and hotel. You can also book a flight with a hotel, or a flight and a car hire. Once you've made your booking, add the fun stuff like activities and experiences. Whatever your perfect Pylos-Nestoras trip looks like, get set to save! Expedia features all sorts of properties, with the most popular in Pylos-Nestoras being private holiday homes and villas. With Expedia, you'll always have the flexibility and freedom to design your dream escape your way.
Does Expedia offer Book Now, Pay Later Pylos-Nestoras holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway a bit easier on the wallet. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more money to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Consider these flexible payment options:
- Pay monthly holidays: Klarna offers the ability to pay in multiple transactions that fit all budgets, so you can lock in that well-deserved holiday sooner.
- No-deposit holidays: When you come across an awesome deal but your budget doesn't quite go that far, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to get what you want.
Can I choose my airline with a Pylos-Nestoras Expedia holiday?
You certainly can. Expedia has access to more than 400 airline partners across the globe, so go with the carrier that best fits your budget and travel needs.
* 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.
