Papaflessas Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Papaflessas Holiday

Our pick of the best Papaflessas Hotel Deals

The Westin Resort, Costa Navarino
The Westin Resort, Costa Navarino
5 out of 5
Navarino Dunes, Costa Navarino, Trifylia, Peloponnese
The price is NZ$882 per night from 27 July to 28 July
NZ$882
27 July - 28 July
includes taxes & fees
9.4/10 Exceptional! (451 reviews)
"Expensive, but nice"

Reviewed on 23 Jun. 2025

The Westin Resort, Costa Navarino
Elite City Resort
Elite City Resort
4 out of 5
2 Navarinou Street, Kalamata, Peloponnese
8.6/10 Excellent! (189 reviews)
"Perfect hotel. Quiet and well-kept. Breakfast is very good. Nice beach as part of the hotel facilities."

Reviewed on 3 Jun. 2025

Get rates
Elite City Resort
W Costa Navarino- Adults Only
W Costa Navarino- Adults Only
5 out of 5
Navarino Waterfront, Costa Navarino, Pylos-Nestoras, Peloponnese
The price is NZ$932 per night from 6 July to 7 July
NZ$932
6 July - 7 July
includes taxes & fees
9.4/10 Exceptional! (82 reviews)
"This was our second stay and while the hotel and location are beautiful, there are some aspects which aren't fantastic. The price of food and drinks at the hotel restaurants and bars are extortionate. As a result, we tend to go into the neighbouring town for meals. We also found the room cleaning ..."

Reviewed on 23 Jun. 2025

W Costa Navarino- Adults Only
See all 1,116 properties in Papaflessas
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.

Frequently asked questions

How much does a Papaflessas holiday package cost?
Live it up in Papaflessas from just . Choose from a wonderful selection of flights, hotels and rental cars to suit your budget. Pick up even better deals when you add some experiences or tours to your package.
How do I get a cheap travel package to Papaflessas?
Combine your bookings with Expedia to save big on your next getaway. With more than 550 air carriers and 1 000 000 properties throughout the world, your Papaflessas holiday package can be tailored exactly to suit your travel style. With all that extra money, why not include some interesting tours and activities? It's an easy way to unlock even more bargains. That holiday you've always dreamed of in Papaflessas is much closer than you thought!
How far in advance should I book my Papaflessas holiday?
It depends on the airline, but you can normally look up international airfares on Expedia up to a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper seat just weeks before the date of departure.
What should I know before booking a Papaflessas travel package?
So many places to travel to, so many things to see. With a package, you can check more of them off your list. Combine your hotels, flights and rental cars and score big savings.
Can I choose my airline with a Papaflessas Expedia holiday package?
Yes, you can. Expedia has access to more than 550 airline partners across the globe, so choose the carrier that best suits your travel preferences.
If I'm not able to travel, can I cancel my Papaflessas holiday package?
Plans can change without warning, so yes. You may be able to cancel or change your Papaflessas holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make the necessary changes, but your airline, hotel or car rental company may impose a charge. Need more information? Take a look at our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Papaflessas

Methoni Castle

4/5(1 review)

You can learn about the history of Methoni with a trip to Methoni Castle. Wander the seaside and beaches in this relaxing area.

Methoni Castle

What to do in Papaflessas

Cooking Class with Lunch in an Olive Grove in Messinia, Greece!

Village Cooking Class in a family Olive Grove in Messinia Greece

NZ$550
per adult
Village Cooking Class in a family Olive Grove in Messinia Greece
Navarino Bay: Sea Kayaking with Lunch

Navarino Bay: Sea Kayaking with Lunch

NZ$151
per adult
Navarino Bay: Sea Kayaking with Lunch
Pylos & Methoni Day Trip

Private day trip to Pylos & Methoni from Kalamata

NZ$929
per traveller
Private day trip to Pylos & Methoni from Kalamata
See all activities in Papaflessas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.