Deals on vacations and trips to Costa Navarino

Save when you book Costa Navarino package deals

Choose two or more items and save on your trip:

Costa Navarino flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Sunrise Village Beach

Sunrise Village Beach

4 out of 5
Price was $959, price is now $911 per person
$911
per person
May 18 - May 21
found 1 day ago
Roundtrip flight included
New York (NYC) to Kalamata (KLX)
This smoke-free hotel features a private beach, a full-service spa, and a restaurant. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.
W Costa Navarino

W Costa Navarino

5 out of 5
Price was $3,091, price is now $2,708 per person
$2,708
per person
Jun 7 - Jun 12
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kalamata (KLX)
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.
Messina Resort Hotel

Messina Resort Hotel

4 out of 5
Price was $1,037, price is now $920 per person
$920
per person
May 18 - May 21
found 1 day ago
Roundtrip flight included
New York (NYC) to Kalamata (KLX)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A terrace, a garden, and dry cleaning are also on offer.
Villa Vager Mani

Villa Vager Mani

4 out of 5
Price was $1,324, price is now $1,174 per person
$1,174
per person
May 21 - May 23
found 1 day ago
Roundtrip flight included
New York (NYC) to Kalamata (KLX)
Free WiFi in public areas, a terrace, and a garden are available at this hotel. Enjoy the free English breakfast each morning. The front desk is staffed around-the-clock and laundry facilities are on offer.
Camvillia Resort

Camvillia Resort

5 out of 5
Price was $1,144, price is now $1,076 per person
$1,076
per person
May 21 - May 23
found 1 day ago
Roundtrip flight included
New York (NYC) to Kalamata (KLX)
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.

Top Costa Navarino hotels deals

The Westin Resort, Costa Navarino

The Westin Resort, Costa Navarino

5 out of 5
Navarino Dunes Trifylia Peloponnese
$287 nightly
The price is $330 total per night
$330 total
Mar 22 - Mar 23
Total with taxes and fees
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
Navarino Dunes, Costa Navarino Trifylia Peloponnese
$338 nightly
The price is $401 total per night
$401 total
Apr 8 - Apr 9
Total with taxes and fees
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.
W Costa Navarino

W Costa Navarino

5 out of 5
Navarino Waterfront, Costa Navarino Pylos-Nestoras Peloponnese
$324 nightly
The price is $385 total per night
$385 total
Apr 5 - Apr 6
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.
Karalis City Hotel

Karalis City Hotel

3 out of 5
26 Kalamatas Pylos-Nestoras Peloponnese
$74 nightly
The price is $90 total per night
$90 total
Apr 3 - Apr 4
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.
Mandarin Oriental, Costa Navarino

Mandarin Oriental, Costa Navarino

5 out of 5
Costa Navarino, Navarino Bay Pylos-Nestoras Messinia
$1,114 nightly
The price is $1,270 total per night
$1,270 total
Mar 31 - Apr 1
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.
Filanthi The Project

Filanthi The Project

BEACH SQUARE, METHONI MESSINIA, 24006 Pylos-Nestoras
$73 nightly
The price is $85 total per night
$85 total
Apr 5 - Apr 6
Total with taxes and fees
This guesthouse includes free WiFi in public areas and concierge services.
Don't see what you're looking for?
See all available properties in Costa Navarino
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

Costa Navarino Dunes Golf Course

4/5(1 review)

Enjoy a round of golf in Romanos at Costa Navarino Dunes Golf Course. Wander the beaches and seaside in this family-friendly area.

Costa Navarino Dunes Golf Course

Petrochóri

Why not spend a lazy afternoon at Petrochóri during your trip to Petrochori? Stroll along this family-friendly area's beaches, or simply enjoy its restaurants.

Petrochóri

Nestor's Cave

Explore the great outdoors at Nestor's Cave, a lovely green space in Pylos-Nestoras. Wander the beaches and seaside in this family-friendly area.

Nestor's Cave

Frequently asked questions

How much are vacation packages to Costa Navarino?
You can find an amazing flight and hotel bundle for a mere $911. With a Travelocity vacation package, an escape to Costa Navarino has never looked more irresistible! Save some time and money and then get a head start on packing those bags.
How long should my Costa Navarino vacation be?
Many travelers choose to stay about 4 nights in Costa Navarino. But that's not set in stone. Whether you prefer to stay for a few days or a few weeks, you'll enjoy discovering all the fantastic things that this place has to offer.
Where can I get the best vacation package deals for Costa Navarino?
Travelocity has everything you need to score an incredible Costa Navarino package deal. Take your pick of 400 partner airlines and 1,000,000 properties all over the world and put together a travel itinerary that's suited to you. With so many options, you'll have plenty of inspiration for your next great adventure.
Why should I purchase my Costa Navarino vacation package via Travelocity?
We offer 24/7 customer support, exceptional service and a Price Match Guarantee. Travel is all about the journey — and we have amazing destinations for you to journey to in all four corners of the globe. Travel with us and your bank balance will thank you for it.
Can I save on my Costa Navarino car rental if I book it with my hotel or flight?
You certainly can with our Costa Navarino vacation packages. With one of these, there are loads of ways to stretch your travel budget further. Combine any two or more car, flight, hotel and tour bookings and see the savings grow. With a rental car, all the attractions around Costa Navarino are a memorable road trip away.
Which airport is best for Costa Navarino?
Heading to Costa Navarino means disembarking at Kalamata Intl. Airport (KLX). It's located 20 mi east of the downtown area.
Where should I stay when visiting Costa Navarino?
Many visitors choose to hit the hay at the Private Pool 1- Bedroom Villa - Nestor Luxury Villas. It's a great base for your Costa Navarino escape.

Photos of local treasures

Browse Costa Navarino vacation photos for more inspiration

Beautiful aerial sunset view over Navarino bay near Gialova 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!
Early morning on the beach. Although it never got all that busy.

Explore More Ways to Travel with Travelocity