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:

Top Pylos-Nestoras hotels deals

W Costa Navarino

W Costa Navarino

5 out of 5
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
$559 nightly
The price is $653 total per night
$653 total
Jun 14 - Jun 15
Total with taxes and fees
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
$2,340 nightly
The price is $2,681 total per night
$2,681 total
Jun 7 - Jun 8
Total with taxes and fees
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
Karalis City Hotel

Karalis City Hotel

3 out of 5
26 Kalamatas Pylos-Nestoras Peloponnese
$83 nightly
The price is $100 total per night
$100 total
Jun 9 - Jun 10
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with free self parking. WiFi in public areas is free. A terrace, a snack bar/deli, and dry cleaning are also on offer.
Parking included
Free WiFi
Camvillia Resort

Camvillia Resort

5 out of 5
Vounaria, Koroni Pylos-Nestoras Messinia
Free Cancellation
Reserve now, pay when you stay
$194 nightly
The price is $239 total per night
$239 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting.
Pool
Breakfast included
Zoe Seaside Resort

Zoe Seaside Resort

4 out of 5
Gialova Pylos Messinias Pylos-Nestoras
$172 nightly
The price is $207 total per night
$207 total
Jun 8 - Jun 9
Total with taxes and fees
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
Pylosea Luxury Lodge

Pylosea Luxury Lodge

Parodos Mysirli (pedestrian by-street) Pylos-Nestoras Pylos
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $85 total per night
$85 total
Jun 16 - Jun 17
Total with taxes and fees
Free WiFi in public areas and a safe deposit box are available at this guesthouse.
Free WiFi
Air conditioning
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

The Methoni Venetian Fortress in the Peloponnese, Messenia, Greece

Methoni Castle

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

Methoni Castle

Gialova Beach

Why not spend a lazy afternoon at Gialova Beach during your trip to Pylos-Nestoras? Amble around the area's seaside, or seek out its golf courses.

Gialova Beach

Pylos Castle

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

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 . 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
Greece, Messenia, Gialova Lagoon, Voidokilia beach
A mother and her daughter on summer vacations looking at the town of Pylos, Messinia, Peloponnese, Greece, during sunset time
The Methoni Venetian Fortress in the Peloponnese, Messenia, Greece
Toddler Boys playing at the beach of Kalamata, Greece