Search Cheap Flights to
Malia

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Malia Flights as Low as $81

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

Aegean
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$81 Roundtrip, found 1 hour ago
$81
Roundtrip
found 1 hour ago
Select Aegean flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $81 found 1 hour ago
Involatus
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$144 Roundtrip, found 1 hour ago
$144
Roundtrip
found 1 hour ago
Select Involatus flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $144 found 1 hour ago
SKY express
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$164 Roundtrip, found 1 hour ago
$164
Roundtrip
found 1 hour ago
Select SKY express flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $164 found 1 hour ago
Arkia-Israeli Airlines
Tue, Sep 1 - Thu, Sep 3
TLV
Ben Gurion
HER
Nikos Kazantzakis
$232 Roundtrip, found 12 hours ago
$232
Roundtrip
found 12 hours ago
Select Arkia-Israeli Airlines flight, departing Tue, Sep 1 from Ben Gurion to Nikos Kazantzakis, returning Thu, Sep 3, priced at $232 found 12 hours ago
EL AL Israel Airlines
Tue, Sep 1 - Thu, Sep 3
TLV
Ben Gurion
HER
Nikos Kazantzakis
$232 Roundtrip, found 12 hours ago
$232
Roundtrip
found 12 hours ago
Select EL AL Israel Airlines flight, departing Tue, Sep 1 from Ben Gurion to Nikos Kazantzakis, returning Thu, Sep 3, priced at $232 found 12 hours ago
Israir
Mon, Aug 31 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$234 Roundtrip, found 1 hour ago
$234
Roundtrip
found 1 hour ago
Select Israir flight, departing Mon, Aug 31 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $234 found 1 hour ago
Aegean
Thu, Oct 22 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$245 Roundtrip, found 1 hour ago
$245
Roundtrip
found 1 hour ago
Select Aegean flight, departing Thu, Oct 22 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $245 found 1 hour ago
Swiss International Air Lines
Fri, Oct 23 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$374 Roundtrip, found 1 hour ago
$374
Roundtrip
found 1 hour ago
Select Swiss International Air Lines flight, departing Fri, Oct 23 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $374 found 1 hour ago
Lufthansa
Fri, Oct 23 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$473 Roundtrip, found 1 hour ago
$473
Roundtrip
found 1 hour ago
Select Lufthansa flight, departing Fri, Oct 23 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $473 found 1 hour ago
Eurowings
Fri, Oct 23 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$592 Roundtrip, found 1 hour ago
$592
Roundtrip
found 1 hour ago
Select Eurowings flight, departing Fri, Oct 23 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $592 found 1 hour ago
KLM
Thu, Sep 3 - Mon, Sep 7
TLV
Ben Gurion
HER
Nikos Kazantzakis
$632 Roundtrip, found 12 hours ago
$632
Roundtrip
found 12 hours ago
Select KLM flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Mon, Sep 7, priced at $632 found 12 hours ago
Austrian Airlines
Thu, Sep 3 - Mon, Sep 7
TLV
Ben Gurion
HER
Nikos Kazantzakis
$703 Roundtrip, found 12 hours ago
$703
Roundtrip
found 12 hours ago
Select Austrian Airlines flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Mon, Sep 7, priced at $703 found 12 hours ago
LOT-Polish Airlines
Sat, Oct 24 - Sat, Oct 31
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$717 Roundtrip, found 1 hour ago
$717
Roundtrip
found 1 hour ago
Select LOT-Polish Airlines flight, departing Sat, Oct 24 from Vienna Intl. to Nikos Kazantzakis, returning Sat, Oct 31, priced at $717 found 1 hour ago
Lufthansa
Sun, Oct 4 - Mon, Oct 12
JFK
John F. Kennedy Intl.
HER
Nikos Kazantzakis
$920 Roundtrip, found 12 hours ago
$920
Roundtrip
found 12 hours ago
Select Lufthansa flight, departing Sun, Oct 4 from John F. Kennedy Intl. to Nikos Kazantzakis, returning Mon, Oct 12, priced at $920 found 12 hours ago
Condor
Sun, Oct 4 - Mon, Oct 12
JFK
John F. Kennedy Intl.
HER
Nikos Kazantzakis
$962 Roundtrip, found 12 hours ago
$962
Roundtrip
found 12 hours ago
Select Condor flight, departing Sun, Oct 4 from John F. Kennedy Intl. to Nikos Kazantzakis, returning Mon, Oct 12, priced at $962 found 12 hours ago
Lufthansa
Mon, Oct 5 - Wed, Oct 14
ORF
Norfolk Intl.
HER
Nikos Kazantzakis
$973 Roundtrip, found 1 hour ago
$973
Roundtrip
found 1 hour ago
Select Lufthansa flight, departing Mon, Oct 5 from Norfolk Intl. to Nikos Kazantzakis, returning Wed, Oct 14, priced at $973 found 1 hour 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 September, 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 $81, 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 $81 right now, why wait?

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

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
Emmanouil Tsagaraki Hersonissos Crete
Book a stay at this 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! (392 reviews)
"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such ..."

Reviewed on Aug 19, 2026

Get rates
Phāea Cretan Malia, a Member of Design Hotels
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

5 out of 5
Dimokatias Str. Hersonissos Crete Island
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water ...
9.4/10 Exceptional! (30 reviews)
"Nice beach location and close to bars and restaurants. Excellent front desk crew. Buffet was good and outdoor bar area was chill. Small rooms with nice balconies and view. More pool chairs and umbrella would be nice as they all get towels thrown down to be held and people don’t come back for hours, ..."

Reviewed on Aug 21, 2026

Get rates
Enorme Ammos Beach - Adults Only
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
9/10 Wonderful! (236 reviews)
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"

Reviewed on Aug 24, 2026

Get rates
Alexander Beach Hotel & Village Resort
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
PEZOULA Hersonissos Crete
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and private hot tubs. Popular attractions Stalis Beach and Star Beach Water Park ...
9/10 Wonderful! (156 reviews)
"Not a 5 star hotel , we ok but more like holiday home . Ants on both levels, room cleaning wasn’t done everyday ."

Reviewed on Aug 12, 2026

Get rates
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
Book a stay at this luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (299 reviews)
"This resort is massive, and overall, we had a good experience. There are tons of amenities for kids, including a playroom, playground, water slides, water park, and multiple pools. There are also plenty of lounge chairs around all the pools, which was a huge plus. The resort is beautiful and just ..."

Reviewed on Aug 19, 2026

Get rates
Lyttos Beach - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
9.6/10 Exceptional! (351 reviews)
"We had the most relaxing, amazing stay at Stella island! The staff looked after us so well from the second we arrived and the food at the different restaurants was incredible. We will definitely be returning in the future!"

Reviewed on Aug 25, 2026

Get rates
Stella Island Luxury Resort & Spa - Adults Only
Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Themistokleous 5 Hersonissos Crete
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Get rates
Star Beach Village and Water Park
Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Bella Beach - All Inclusive
See all 3,931 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.