Papaflessas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • 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

Navarino Dunes Trifylia Peloponnese
NZ$754
30 Aug - 31 Aug
includes taxes & fees
The Westin Resort, Costa Navarino
Grecotel Filoxenia Kalamata

Grecotel Filoxenia Kalamata

Navarinou Street Kalamata Peloponnese
NZ$1,118
6 Sept - 7 Sept
includes taxes & fees
9.8/10 Exceptional! (46 reviews)
"The interior and exterior spaces are well designed and impeccably maintained. The staff go beyond to ensure your needs are satisfied. Food excellent! Beach and pools outstanding and not overly crowded for August. Thank you to the Grecotel Filoxenia team."

Reviewed on 10 Aug 2026

Grecotel Filoxenia Kalamata
The Romanos, a Luxury Collection Resort, Costa Navarino

The Romanos, a Luxury Collection Resort, Costa Navarino

Navarino Dunes, Costa Navarino Trifylia Peloponnese
NZ$851
9 Sept - 10 Sept
includes taxes & fees
9.4/10 Exceptional! (157 reviews)
"Beach should be cleaner. Food is unreasonably expensive more expensive than in London. Staff 10/10. Hotel is due a refurb and at a minimum bed pillows could be newer."

Reviewed on 28 July 2026

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

What to do in Papaflessas

LIÁ Olive Grove Messinia

Olive Oil Tasting Experience in Messinia

NZ$108
per adult
Olive Oil Tasting Experience in Messinia
Pylos & Methoni Day Trip

Private day trip to Pylos & Methoni from Kalamata

NZ$1,024
per traveller
Private day trip to Pylos & Methoni from Kalamata
Ancient Messene Day Trip

Private tour to Ancient Messene from Kalamata

NZ$1,024
per traveller
Private tour to Ancient Messene 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.