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

5 out of 5
Navarino Dunes Trifylia Peloponnese
The price is NZ$1,365 per night from 8 July to 9 July
NZ$1,365
8 July - 9 July
includes taxes & fees
9.6/10 Exceptional! (489 reviews)
"Fantastic stay and resort. Great for families!"

Reviewed on 21 June 2026

The Westin Resort, Costa Navarino
Grecotel Filoxenia

Grecotel Filoxenia

5 out of 5
Navarinou Street Kalamata Peloponnese
The price is NZ$1,040 per night from 9 July to 10 July
NZ$1,040
9 July - 10 July
includes taxes & fees
9.8/10 Exceptional! (36 reviews)
"Great property!"

Reviewed on 23 June 2026

Grecotel Filoxenia
Elite City Resort

Elite City Resort

4 out of 5
2 Navarinou Street Kalamata Peloponnese
Fully refundableReserve now, pay when you stay
The price is NZ$275 per night from 9 July to 10 July
NZ$275
9 July - 10 July
includes taxes & fees
8.6/10 Excellent! (216 reviews)
"Hotel is tired and outdated. Needs maintenence as chipped walls, frayed carpets, bad paint job. Stick in the 90's. Breakfast is fair but nothing to remember."

Reviewed on 23 Nov 2025

Elite City Resort
See all 1,223 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,028
per traveller
Private day trip to Pylos & Methoni from Kalamata
Ancient Messene Day Trip

Private tour to Ancient Messene from Kalamata

NZ$1,020
per traveller
Private tour to Ancient Messene from Kalamata
See all activities in Papaflessas

Frequently asked questions

Can I cancel my flight booking to Papaflessas due to COVID-19?
Our Customer Service Portal is where you can find useful information about cancelling your Papaflessas flight due to COVID-19. Before you reserve a seat, it's wise to read the terms and conditions of your preferred carrier too.
What's the best way to find cheap flights to Papaflessas that have flexible change policies?
When it comes to flying these days, flexibility is essential. That's why we've added a "No change fee" search function to help you track down flexible, affordable fares to Papaflessas. It's to the left of your screen directly under the "Flexible change policies" subheading.
What are some of the general tips for travellers to Papaflessas during the COVID-19 outbreak?
COVID-19 has changed how the world works in all sorts of ways, and travel has changed with it. The following tips will help you understand the new challenges and get you ready for your flight to Papaflessas:
  • Before you book a flight, find out if any travel restrictions apply — in both your origin and destination. Stay informed with the latest updates by checking government travel advisories.
  • When you go through airport checkpoints, keep your face mask on. You will be required to briefly lower it for ID purposes. Those who refuse to wear a face mask may be denied entry or boarding.
  • To minimize the risk of cross-contamination, position your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA employee.
  • One liquid hand sanitizer container is now permitted in your carry-on baggage. It must be no bigger than 12 oz (350 ml), and you'll need to take it out of your bag for X-ray screening.
  • Remove personal items from your pockets, like your wallet, keys and phone, and place them in your carry-on rather than into bins. This will reduce handling during screening.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Separating food from your carry-on makes it less likely that a TSA employee will need to touch and open your bag for inspection.

Which airlines fly to Papaflessas?
Let Olympic Air take you there. This leading carrier provides 26 services per month to Kalamata Intl. Airport (KLX), a Papaflessas gateway.
How can I find cheap tickets to Papaflessas?
In the last seven days, was the best price for a flight to Papaflessas. If you'd love to save even more, book ahead of time and be flexible with your dates. Search for your trip to Papaflessas, then compare prices for nearby days by clicking on the "flexible dates" link above.
How much is a flight to Papaflessas?
There were a lot of budget-friendly fares for the taking in the last seven days, with the price of a return ticket to Papaflessas ranging between and . Many lucky travellers nabbed one-way flights from () for as little as .
What are the most popular airports to fly into in Papaflessas?
A major entryway to Papaflessas, about 221 flights land at Kalamata Intl. Airport (KLX) each month. Search for an amazing deal, reserve your fare and get ready to enjoy the best of this wonderful region.
When is the cheapest time to fly to Papaflessas?
Try to leave earlier in the week to score the best airfare to Papaflessas. Tuesday is usually the most cost-effective day to fly, with Monday running a close second. Saturday often has the most expensive prices. This is because lots of people like to start their getaway on a weekend.
How much is a plane ticket to Papaflessas?
In the last seven days, fares ranged between and . Have a look at our awesome deals to Papaflessas, make a booking and then start packing!
Which airlines with flights to Papaflessas employ COVID-19 cleanliness policies?
In response to the COVID-19 pandemic, most airlines have implemented new precautionary measures to help their passengers and crew get back in the air. Here are a few examples:
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Condor - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Olympic Air - this airline is known for providing passenger masks and cleaning with disinfectant.

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.