Deals on vacations and trips to Pylos-Nestoras

Save when you book Pylos-Nestoras package deals

Choose two or more items and save on your trip:

Pylos-Nestoras flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Westin Resort, Costa Navarino

The Westin Resort, Costa Navarino

5 out of 5
Price was $1,577, price is now $1,493 per person
$1,493
per person
Mar 20 - Mar 24
found 15 hours ago
Roundtrip flight included
Atlanta (ATL) to Kalamata (KLX)
This luxury hotel features a golf course, free water park access, and a full-service spa. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the children's club, bowling alley, and playground.
The Romanos, a Luxury Collection Resort, Costa Navarino

The Romanos, a Luxury Collection Resort, Costa Navarino

5 out of 5
Price was $1,915, price is now $1,888 per person
$1,888
per person
Apr 10 - Apr 15
found 12 hours ago
Roundtrip flight included
Orlando (ORL) to Kalamata (KLX)
This luxury hotel features a golf course, free water park access, and a full-service spa. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the children's club, bowling alley, and children's pool.

Top Pylos-Nestoras hotels deals

W Costa Navarino- Adults Only

W Costa Navarino- Adults Only

5 out of 5
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
Get rates
This luxury hotel features a golf course, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free valet parking.
Pool
Breakfast included
Mandarin Oriental, Costa Navarino

Mandarin Oriental, Costa Navarino

5 out of 5
Costa Navarino, Navarino Bay Pylos-Nestoras Messinia
Get rates
This luxury hotel features a private beach, a full-service spa, and 7 restaurants. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a playground, and in-room childcare is an added bonus.
On private beach
Pool
Hotel Golden Sun

Hotel Golden Sun

3 out of 5
Finikounda Pylos-Nestoras
Get rates
This hotel features a restaurant, an outdoor pool, and a poolside bar. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Pool
Breakfast included
Pylosea Luxury Lodge

Pylosea Luxury Lodge

Parodos Mysirli (pedestrian by-street) Pylos-Nestoras Pylos
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $74 total per night
$74 total
Jan 26 - Jan 27
Total with taxes and fees
Free WiFi in public areas and a safe deposit box are available at this guesthouse.
Free WiFi
Air conditioning
Zoe Seaside Resort

Zoe Seaside Resort

4 out of 5
Gialova Pylos Messinias Pylos-Nestoras
Get rates
This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the poolside bar and enjoy perks like free self parking.
Pool
Pet friendly
Goatshed, a Romantic Cottage .Sleeps 3.( 2 Ideal )Walk to long sandy beach.

Goatshed, a Romantic Cottage .Sleeps 3.( 2 Ideal )Walk to long sandy beach.

Koroni Peloponnese
Get rates
This cottage features an outdoor pool and a gym. A garden, laundry facilities, and barbecue grills are also on offer.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in Pylos-Nestoras
View all properties
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.

Popular places to visit

Methoni Castle

You can learn about the history of Methoni when you stop by Methoni Castle. Wander the seaside and beaches in this family-friendly area.

Methoni Castle

Pylos Castle

5/5(5 reviews)

You can spend an afternoon exploring the galleries in Pylos Castle during your travels in Pylos. Wander the beaches and seaside in this family-friendly area.

Pylos Castle

Agia Triada Beach

Why not spend a lazy afternoon at Agia Triada Beach during your trip to Pylos-Nestoras? Stroll along the seaside or seek out the golf courses.

Agia Triada Beach

Frequently asked questions

How much are vacation packages to Pylos-Nestoras?
Epic adventures await in Pylos-Nestoras, with Travelocity vacation packages starting from as low as $1,493. In addition to flights and hotels, these great deals make it a breeze to discover more of our beautiful planet.
How long should my Pylos-Nestoras vacation be?
Most travelers lock in their hotel for 3 nights in Pylos-Nestoras. But that doesn't mean you have to follow suit. How long you choose to stay all comes down to what you want to do during your vacation. If you'd love to see every nook and cranny of this amazing destination, stay another night or two (or even an extra week!).
Where can I get the best vacation package deals for Pylos-Nestoras?
No matter your style, Travelocity can help you find the perfect Pylos-Nestoras package deal. All you need to do is pick and choose between our 400 airlines and 1,000,000 properties around the world.
Why should I purchase my Pylos-Nestoras vacation package via Travelocity?
Because you'll never wander alone if you book your trip through us, and we offer round-the-clock customer support and top-quality service to boot. Add to that our Price Match Guarantee and countless experiences to choose from. It's our job to help you have the trip of a lifetime.
Can I save on my Pylos-Nestoras car rental if I book it with a hotel or flight?
You certainly can with our Pylos-Nestoras vacation packages. With one of these, there are tons of ways to make your travel budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings pile up. With your own ride, all the main sights in and around Pylos-Nestoras are an unforgettable road trip away.
Which airport is best for Pylos-Nestoras?
The main airport servicing Pylos-Nestoras is Kalamata Intl. Airport (KLX). It sits 17 mi southwest of the city center.
What is there to do in Pylos-Nestoras?
Pylos-Nestoras is full of sights to check out, such as Methoni Castle and Nestor's Palace. These two popular attractions are on most travelers' travel schedules.
Where should I stay when visiting Pylos-Nestoras?
Many people choose to check in to the Niriides Luxury Villas. It's sure to be a great base for your Pylos-Nestoras escape.

Photos of local treasures

Browse Pylos-Nestoras vacation photos for more inspiration

Aerial panorama view of the famous semicircular sandy beach and lagoon of Voidokilia in Messenia, Greece
Aerial panorama view of the famous semicircular sandy beach and lagoon of Voidokilia in Messenia, Greece
Greece, Messenia, Gialova Lagoon, Voidokilia beach
Aerial panorama view of the famous semicircular sandy beach and lagoon of Voidokilia in Messenia, Greece
I took this photo in Messinia, Greece in summer 2016. It's of Voidokilia Beach and it's surroundings. Voidokilia Beach is on the Peloponnese peninsula and it was the most picturesque beach that I visited during that Greek trip, which was almost exclusively in Messinia. On that mountain is Nestor's Cave and above this are the ruins of a 13th-century Frankish castle (Old Navarino or Palaiokastro). Look closely and you will see :). I didn't get to walk up there. It was brutally hot that day and I spent most of the time at the beach. But, I did make time for some hiking. Near where I took this photo there was a lot of medieval or ancient ruins. Near those beautiful rocks. I had to be careful when walking on them, but it was worth it!