Papaflessas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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$943 per night from 31 Aug to 1 Sept
NZ$943
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (459 reviews)
"We enjoyed our stay immensely and we hope to go back next year!"

Reviewed on 3 Aug. 2025

The Westin Resort, Costa Navarino
Elite City Resort

Elite City Resort

4 out of 5
2 Navarinou Street, Kalamata, Peloponnese
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (197 reviews)
"Excellent place for families. My kids enjoyed the amenities including the large beautiful pool. We wish the pool was open early and not at 11 am. The food at the hotel restaurant was just ok so we ended up dinning out a good number of nights."

Reviewed on 4 Aug. 2025

Get rates
Elite City Resort
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
The price is NZ$860 per night from 31 Aug to 1 Sept
NZ$860
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (143 reviews)
"People and location are excellent but overall value for money is not great. Restaurants, in particular, are overpriced and lacking in quality. This led us to seek better places to fine in nearby restaurants. Food quality has deteriorated relatively to 2 years ago."

Reviewed on 2 Jul. 2025

The Romanos, a Luxury Collection Resort, Costa Navarino
See all 1,139 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.

Discover the most popular places to visit in Papaflessas

Methoni Castle

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

Navarino Bay: Sea Kayaking with Lunch

Navarino Bay: Sea Kayaking with Lunch

NZ$156
per adult
Navarino Bay: Sea Kayaking with Lunch
Cooking Class with Lunch in an Olive Grove in Messinia, Greece!

Village Cooking Class in a family Olive Grove in Messinia Greece

NZ$566
per adult
Village Cooking Class in a family Olive Grove in Messinia Greece
Pylos & Methoni Day Trip

Private day trip to Pylos & Methoni from Kalamata

NZ$956
per traveller
Private day trip to Pylos & Methoni from Kalamata
See all activities in Papaflessas

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.