Cheap Flights to Paleochori

View NZ$76 flight on Sun, 8 Feb 2026Opens in a new window

Popular airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Paleochori

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Mon, 2 Feb - Tue, 3 Feb
IST
Istanbul
ATH
Athens
NZ$139 Return, found 2 days ago
NZ$139
Return
found 2 days ago
Select Aegean flight, departing Mon, 2 Feb from Istanbul to Athens, returning Tue, 3 Feb, priced at NZ$139 found 2 days ago
easyJet
Fri, 30 Jan - Mon, 2 Feb
LGW
London
ATH
Athens
NZ$206 Return, found 4 days ago
NZ$206
Return
found 4 days ago
Select easyJet flight, departing Fri, 30 Jan from London to Athens, returning Mon, 2 Feb, priced at NZ$206 found 4 days ago
Air Serbia
Mon, 2 Feb - Tue, 3 Feb
IST
Istanbul
ATH
Athens
NZ$348 Return, found 2 days ago
NZ$348
Return
found 2 days ago
Select Air Serbia flight, departing Mon, 2 Feb from Istanbul to Athens, returning Tue, 3 Feb, priced at NZ$348 found 2 days ago
Turkish Airlines
Mon, 2 Feb - Tue, 3 Feb
IST
Istanbul
ATH
Athens
NZ$363 Return, found 2 days ago
NZ$363
Return
found 2 days ago
Select Turkish Airlines flight, departing Mon, 2 Feb from Istanbul to Athens, returning Tue, 3 Feb, priced at NZ$363 found 2 days ago
British Airways
Sat, 24 Jan - Sat, 31 Jan
LHR
London
ATH
Athens
NZ$366 Return, found 23 hours ago
NZ$366
Return
found 23 hours ago
Select British Airways flight, departing Sat, 24 Jan from London to Athens, returning Sat, 31 Jan, priced at NZ$366 found 23 hours ago

Paleochori Flights

The Paleochori experience you’ve always wanted

Catching a flight to Paleochori is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Paleochori flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Paleochori in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Paleochori, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Paleochori. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Paleochori NZ$139. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Paleochori.

Frequently asked questions

What is the name of Paleochori's airport?
Milos Island National Airport (MLO) is the only airport that serves Paleochori.
How far is Milos Island National Airport from central Paleochori?
Milos Island National Airport (MLO) isn't far from the centre of the city. You'll find it 5 kilometres from downtown Paleochori.
What airport is best to fly into Paleochori?
With just one major airport operating in Paleochori, it won't take very long to find the best flight. You'll be taking off to MLO, which is located around 5 kilometres from the centre of town.
How many airlines fly to Paleochori?
It's easy choosing who to book your trip to Paleochori with — just a single airline services the route. Book in advance to make sure you can get flights on your preferred dates.
Which airlines fly to Paleochori?
Olympic Air and Sky Express fly often into Paleochori. Catching an Olympic Air flight from Athens is one of the most popular ways to get there.
How many nonstop flights are there to Paleochori?
Flying to someplace new is much easier when there aren't any annoying stopovers to slow you down. If you're off to Paleochori, the great news is that there are approximately 6 nonstop flights each week.
Where are the most popular flights to Paleochori departing from?
Flights going from Athens to Paleochori are usually in very high demand.
How long is the flight to Paleochori Airport?
Flight duration from Athens to Paleochori is around 45 minutes, so make yourself comfortable and enjoy the in-flight programme.
How to book the cheapest flight to Paleochori?
Don't leave locking in your flight to Paleochori until the last possible moment. That's one trick seasoned travellers use to get the best prices. Booking in advance means more options and more affordable flights. Don't stop there, however. Do some research and find out if there are a couple of airports at your destination. Fares often differ depending on which airport you fly into. Make sure you compare prices across airlines too. Finally, be prepared to secure your seat quickly if you stumble on a real bargain. It might not stick around for too long! With a bit of knowledge and a little luck, the perfect airfare will be yours.
Do you have any tips for my flight to Paleochori?
We've rounded up all the info you need to make your flight as pain-free as possible. Follow our tips and you'll be hightailing it through the airport and seeing the best of Paleochori in no time. What to pack in your hand luggage:

  • Flying can be easy if you carry the right stuff. Firstly, you'll need toiletry items, such as a toothbrush and hairbrush, a clean set of clothes and a good novel. Secondly, find a spot in your bag for your laptop, a charger, your medications and maybe a cosy neck pillow as well. Lastly, be sure to bring your passport, travel docs and some cash.

Do not pack the following items in your hand luggage:

  • Check carefully that you don't have sharp objects (like a pocket knife) hiding in one of the zippers of your carry-on luggage. Other banned items include explosive or flammable products, such as aerosol cans and fuel, and liquids and gels in containers with a capacity of more than 3.4 ounces (100 millilitres).

What to wear on a flight:

  • You'll want to go for comfort over style. Prepare for temperature changes by dressing in layers, and wear easy-to-remove shoes like slip-ons.
  • Caused by prolonged periods of inactivity, deep vein thrombosis (DVT) is a blood clot condition that can affect some passengers during long-haul flights. Reduce the risks by drinking water, keeping your legs and feet moving and wearing compression socks or tights.

How to get through airport security fast when flying to Paleochori?
Being prepared before your flight can make your getaway to Paleochori a pleasure. Below are some useful tips for a stress-free journey through security:

  • Be sure to have your boarding pass and passport within close reach. They're the first things you'll be asked to present to security.
  • Time to strip down. Well sort of. Your coat, belt, keys and other items in your pocket, like coins, will need to go through the X-ray machine. Make your life easier by removing them as your turn draws near.
  • All electronic devices, including your phone and laptop, must also be scanned.
  • Remove liquids and gels from your carry-on bag. They often need to be sent through the X-ray separately. Each product should be in a container no larger than 3.4 ounces (100 millilitres) and everything must fit in a single quart-size (one litre), clear zip-close bag.
  • The right choice of footwear can save you valuable minutes. Hiking boots are often required to be removed and X-rayed separately. Slip-on sneakers usually aren't.
  • Knives and other sharp items are not allowed on board. They'll be seized at security, so pack them safely away in your checked baggage.

Flights to Paleochori information
Destination airport
Eleftherios Venizelos
Destination airport IATA code
ATH
Destination city name
Athens
Return price
NZ$173

Trending flights to Paleochori

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air New Zealand
Wed, 23 Sept - Wed, 21 Oct
AKL
Auckland
ATH
Athens
NZ$1,904 Return, found 1 day ago
NZ$1,904
Return
found 1 day ago
Select Air New Zealand flight, departing Wed, 23 Sept from Auckland to Athens, returning Wed, 21 Oct, priced at NZ$1,904 found 1 day ago
*Available to Expedia members.