Papaflessas Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

Top flight + Adventure hotel deals in Papaflessas

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

W Costa Navarino

Save 100% on your flight

AU$2,436

per person

15 Sept - 19 Sept

found 10 hours ago

Return direct flight included

Cologne (CGN) to Kalamata (KLX)

9.6/10 Exceptional! (109 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Papaflessas

View all trips

5* Adventure holidays in Papaflessas

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

W Costa Navarino

Save 100% on your flight

AU$2,436

per person

15 Sept - 19 Sept

found 10 hours ago

Return direct flight included

Cologne (CGN) to Kalamata (KLX)

9.6/10 Exceptional! (109 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Papaflessas

View all trips

4 Night Adventure holidays in Papaflessas

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

Akroyali Hotel & Villas

AU$773

per person

15 Sept - 19 Sept

found 10 hours ago

Return direct flight included

Cologne (CGN) to Kalamata (KLX)

9.4/10 Exceptional! (53 reviews)

Thank you! Everything was perfect. Great hotel with a walking distance to the beach. All the staff were kind and greeted us every time we passed by them. Highly recommend their restaurant. Food was fresh and amazing. Parking was great! Great mini markets across the street. Thank you again for a wonderful experience!

Reviewed on 3 July 2026