Search Cheap Flights to
Malia

Photo by SilentSpotter

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Malia Flights as Low as $139

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

SKY express
Thu, Aug 21 - Wed, Aug 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$139 Roundtrip, found 9 hours ago
$139
Roundtrip
found 9 hours ago
Select SKY express flight, departing Thu, Aug 21 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Aug 27, priced at $139 found 9 hours ago
SKY express
Tue, Oct 7 - Fri, Oct 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$146 Roundtrip, found 8 hours ago
$146
Roundtrip
found 8 hours ago
Select SKY express flight, departing Tue, Oct 7 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Fri, Oct 17, priced at $146 found 8 hours ago
Aegean
Thu, Aug 21 - Wed, Aug 27
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$175 Roundtrip, found 9 hours ago
$175
Roundtrip
found 9 hours ago
Select Aegean flight, departing Thu, Aug 21 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Aug 27, priced at $175 found 9 hours ago
Jet2
Tue, Jun 17 - Tue, Jun 24
BHX
Birmingham
HER
Nikos Kazantzakis
$203 Roundtrip, found 9 hours ago
$203
Roundtrip
found 9 hours ago
Select Jet2 flight, departing Tue, Jun 17 from Birmingham to Nikos Kazantzakis, returning Tue, Jun 24, priced at $203 found 9 hours ago
Aegean
Fri, Jun 20 - Wed, Jun 25
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$204 Roundtrip, found 4 hours ago
$204
Roundtrip
found 4 hours ago
Select Aegean flight, departing Fri, Jun 20 from Frankfurt Intl. to Nikos Kazantzakis, returning Wed, Jun 25, priced at $204 found 4 hours ago
Condor
Fri, Jun 20 - Wed, Jun 25
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$251 Roundtrip, found 4 hours ago
$251
Roundtrip
found 4 hours ago
Select Condor flight, departing Fri, Jun 20 from Frankfurt Intl. to Nikos Kazantzakis, returning Wed, Jun 25, priced at $251 found 4 hours ago
Air Serbia
Mon, Jun 23 - Wed, Jun 25
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$307 Roundtrip, found 1 day ago
$307
Roundtrip
found 1 day ago
Select Air Serbia flight, departing Mon, Jun 23 from Frankfurt Intl. to Nikos Kazantzakis, returning Wed, Jun 25, priced at $307 found 1 day ago
Swiss International Air Lines
Thu, Jun 19 - Tue, Jun 24
BHX
Birmingham
HER
Nikos Kazantzakis
$351 Roundtrip, found 4 days ago
$351
Roundtrip
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, Jun 19 from Birmingham to Nikos Kazantzakis, returning Tue, Jun 24, priced at $351 found 4 days ago
Air France
Sat, Oct 11 - Sat, Oct 18
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$374 Roundtrip, found 1 day ago
$374
Roundtrip
found 1 day ago
Select Air France flight, departing Sat, Oct 11 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Oct 18, priced at $374 found 1 day ago
Brussels Airlines
Wed, Jun 18 - Fri, Jun 27
BHX
Birmingham
HER
Nikos Kazantzakis
$408 Roundtrip, found 1 day ago
$408
Roundtrip
found 1 day ago
Select Brussels Airlines flight, departing Wed, Jun 18 from Birmingham to Nikos Kazantzakis, returning Fri, Jun 27, priced at $408 found 1 day ago
Lufthansa
Fri, Jun 20 - Wed, Jun 25
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$418 Roundtrip, found 4 hours ago
$418
Roundtrip
found 4 hours ago
Select Lufthansa flight, departing Fri, Jun 20 from Frankfurt Intl. to Nikos Kazantzakis, returning Wed, Jun 25, priced at $418 found 4 hours ago
Volotea
Thu, Oct 9 - Sat, Oct 18
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$443 Roundtrip, found 3 hours ago
$443
Roundtrip
found 3 hours ago
Select Volotea flight, departing Thu, Oct 9 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Oct 18, priced at $443 found 3 hours ago
KLM
Fri, Oct 10 - Fri, Oct 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$455 Roundtrip, found 8 hours ago
$455
Roundtrip
found 8 hours ago
Select KLM flight, departing Fri, Oct 10 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Fri, Oct 17, priced at $455 found 8 hours ago
United
Tue, Sep 30 - Fri, Oct 10
LAX
Los Angeles Intl.
HER
Nikos Kazantzakis
$556 Roundtrip, found 4 days ago
$556
Roundtrip
found 4 days ago
Select United flight, departing Tue, Sep 30 from Los Angeles Intl. to Nikos Kazantzakis, returning Fri, Oct 10, priced at $556 found 4 days ago
United
Sun, Jul 20 - Mon, Sep 1
ATL
Hartsfield-Jackson Atlanta Intl.
HER
Nikos Kazantzakis
$766 Roundtrip, found 16 hours ago
$766
Roundtrip
found 16 hours ago
Select United flight, departing Sun, Jul 20 from Hartsfield-Jackson Atlanta Intl. to Nikos Kazantzakis, returning Mon, Sep 1, priced at $766 found 16 hours ago
United
Wed, Oct 15 - Wed, Oct 22
CHS
Charleston Intl.
HER
Nikos Kazantzakis
$886 Roundtrip, found 8 hours ago
$886
Roundtrip
found 8 hours ago
Select United flight, departing Wed, Oct 15 from Charleston Intl. to Nikos Kazantzakis, returning Wed, Oct 22, priced at $886 found 8 hours ago

Cheap Flights to Malia

Fall in love at first flight with your vacation to Malia by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Malia on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Malia, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Malia

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Malia with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the HER airport.

What is the cheapest month to fly to Malia?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Malia are in August, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Malia?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Malia.

What airport is best to fly into Malia?

When you’re planning your trip to Malia, convenience is the name of the game. Luckily, Malia Nikos Kazantzakis Airport is nearby so you can deplane and get going on checking off everything on your Malia must-do list.

How much are flights to Malia?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Malia on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $139, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Malia?

The trick to saving a stack of cash on your flight to Malia? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $139 right now, why wait?

Malia Flight Information
Destination airport
Nikos Kazantzakis
Destination airport IATA code
HER
Roundtrip price
$138

Last Minute Hotel Deals in Malia

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (321 reviews)
"Everything was exceptional – the room, food, service, staff, facilities, and location. We would definitely recommend the hotel and would stay there again without hesitation."

Reviewed on May 29, 2025

Get rates
Phāea Cretan Malia, a Member of Design Hotels
Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
"Really great place to relax"

Reviewed on Oct 26, 2024

Get rates
Ikaros Beach Resort & Spa - Adults Only
Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
9/10 Wonderful! (212 reviews)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely."

Reviewed on Oct 28, 2024

Get rates
Alexander Beach Hotel & Village Resort
Enorme Ammos Beach
Enorme Ammos Beach
5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
9.8/10 Exceptional! (7 reviews)
"Das Personal ist super freundlich. Die Zimmer sind sehr schön. Alles sehr sauber."

Reviewed on May 28, 2025

Get rates
Enorme Ammos Beach
Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites
4 out of 5
1 Theodoros Savidis str., Hersonissos, Crete Island
Stay at this 4-star golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
"This property is located just about 15 minutes walk from downtown. Property is surrounded by nice gardens and olive trees. The most disappointing was stuff, specifically, front desk and owners who run this property. I been traveling frequently, but never in my life I been experiencing that level ..."

Reviewed on Jul 22, 2022

Get rates
Hotel Matheo Villas & Suites
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9.8/10 Exceptional! (1,000 reviews)
"This was our 3rd time at the GDM Megaron and I cannot say enough great things about the hotel. Staff is courteous, helpful, always available. Hotel and rooms are clean, quiet, safe and always with immaculate attention to detail. Location couldn’t be any better relative to shopping, dining, walking, ..."

Reviewed on Jun 9, 2025

Get rates
GDM Megaron Historical Monument Hotel
Village Heights Resort
Village Heights Resort
5 out of 5
Hersonissos, Hersonissos, Crete Island
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (371 reviews)
"We had the most incredible stay at Village Heights Resort and couldn’t have asked for a better place to spend our honeymoon. From the moment we arrived, we were greeted with warmth and genuine hospitality that made us feel truly special. They made our honeymoon unforgettable with thoughtful touches ..."

Reviewed on Jun 6, 2025

Get rates
Village Heights Resort
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (987 reviews)
"The location was close to the airport and noisy."

Reviewed on Jun 9, 2025

Get rates
Aquila Atlantis Hotel
See all 3,875 properties in Malia
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.