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 $101

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
$101 Roundtrip, found 5 hours ago
$101
Roundtrip
found 5 hours ago
Select Aegean flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $101 found 5 hours ago
Wizz Air Malta
Fri, Sep 25 - Mon, Sep 28
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$130 Roundtrip, found 14 hours ago
$130
Roundtrip
found 14 hours ago
Select Wizz Air Malta flight, departing Fri, Sep 25 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Mon, Sep 28, priced at $130 found 14 hours ago
SKY express
Tue, Sep 15 - Wed, Sep 23
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$158 Roundtrip, found 5 hours ago
$158
Roundtrip
found 5 hours ago
Select SKY express flight, departing Tue, Sep 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Sep 23, priced at $158 found 5 hours ago
easyJet
Wed, Sep 23 - Fri, Oct 16
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$224 Roundtrip, found 14 hours ago
$224
Roundtrip
found 14 hours ago
Select easyJet flight, departing Wed, Sep 23 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Fri, Oct 16, priced at $224 found 14 hours ago
Aegean
Thu, Oct 22 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$319 Roundtrip, found 14 hours ago
$319
Roundtrip
found 14 hours ago
Select Aegean flight, departing Thu, Oct 22 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $319 found 14 hours ago
Swiss International Air Lines
Fri, Sep 25 - Mon, Sep 28
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$371 Roundtrip, found 14 hours ago
$371
Roundtrip
found 14 hours ago
Select Swiss International Air Lines flight, departing Fri, Sep 25 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Mon, Sep 28, priced at $371 found 14 hours ago
LOT-Polish Airlines
Thu, Sep 24 - Mon, Oct 19
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$411 Roundtrip, found 14 hours ago
$411
Roundtrip
found 14 hours ago
Select LOT-Polish Airlines flight, departing Thu, Sep 24 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Oct 19, priced at $411 found 14 hours ago
Arkia-Israeli Airlines
Tue, Sep 22 - Fri, Sep 25
TLV
Ben Gurion
HER
Nikos Kazantzakis
$421 Roundtrip, found 5 days ago
$421
Roundtrip
found 5 days ago
Select Arkia-Israeli Airlines flight, departing Tue, Sep 22 from Ben Gurion to Nikos Kazantzakis, returning Fri, Sep 25, priced at $421 found 5 days ago
Brussels Airlines
Fri, Sep 25 - Mon, Sep 28
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$428 Roundtrip, found 14 hours ago
$428
Roundtrip
found 14 hours ago
Select Brussels Airlines flight, departing Fri, Sep 25 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Mon, Sep 28, priced at $428 found 14 hours ago
Lufthansa
Fri, Sep 25 - Mon, Sep 28
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$480 Roundtrip, found 14 hours ago
$480
Roundtrip
found 14 hours ago
Select Lufthansa flight, departing Fri, Sep 25 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Mon, Sep 28, priced at $480 found 14 hours ago
Volotea
Sun, Sep 20 - Sat, Oct 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$491 Roundtrip, found 14 hours ago
$491
Roundtrip
found 14 hours ago
Select Volotea flight, departing Sun, Sep 20 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Oct 17, priced at $491 found 14 hours ago
KLM
Wed, Sep 23 - Fri, Oct 16
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$503 Roundtrip, found 14 hours ago
$503
Roundtrip
found 14 hours ago
Select KLM flight, departing Wed, Sep 23 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Fri, Oct 16, priced at $503 found 14 hours ago
Eurowings
Fri, Oct 23 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$531 Roundtrip, found 14 hours ago
$531
Roundtrip
found 14 hours ago
Select Eurowings flight, departing Fri, Oct 23 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $531 found 14 hours ago
EL AL Israel Airlines
Sun, Sep 27 - Thu, Oct 1
TLV
Ben Gurion
HER
Nikos Kazantzakis
$595 Roundtrip, found 5 days ago
$595
Roundtrip
found 5 days ago
Select EL AL Israel Airlines flight, departing Sun, Sep 27 from Ben Gurion to Nikos Kazantzakis, returning Thu, Oct 1, priced at $595 found 5 days ago
United
Tue, Oct 13 - Wed, Nov 25
BOS
Logan Intl.
HER
Nikos Kazantzakis
$856 Roundtrip, found 19 hours ago
$856
Roundtrip
found 19 hours ago
Select United flight, departing Tue, Oct 13 from Logan Intl. to Nikos Kazantzakis, returning Wed, Nov 25, priced at $856 found 19 hours ago
Delta
Sat, Sep 26 - Sat, Oct 3
YYZ
Pearson Intl.
HER
Nikos Kazantzakis
$1,169 Roundtrip, found 23 hours ago
$1,169
Roundtrip
found 23 hours ago
Select Delta flight, departing Sat, Sep 26 from Pearson Intl. to Nikos Kazantzakis, returning Sat, Oct 3, priced at $1,169 found 23 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 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 $101, 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 $101 right now, why wait?

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

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! (396 reviews)
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."

Reviewed on Sep 2, 2026

Get rates
Phāea Cretan Malia, a Member of Design Hotels
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! (238 reviews)
"Hotel itself was in a good location but food was not the best. Same foods every day. Although the beach was supposedly to be relaxing and enjoyable , some guests were changing in front of the kids like it was a nude beach!"

Reviewed on Sep 3, 2026

Get rates
Alexander Beach Hotel & Village Resort
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.2/10 Wonderful! (35 reviews)
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."

Reviewed on Sep 4, 2026

Get rates
Enorme Ammos Beach - Adults Only
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
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park ...
8.8/10 Excellent! (114 reviews)
"A top resort. An awesome place with amazing staff, great facilities like the rooms, the restaurants the pools. The views and luxurious feel are just perfect. The beach itself is clean and relaxing. The place itself is extremely quiet so if you’re looking for a very quiet place to get away this is ..."

Reviewed on Jul 19, 2026

Get rates
Ikaros Beach Resort & Spa - Adults Only
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
Solimar Ruby

Solimar Ruby

4 out of 5
Z. Pigis 11 Hersonissos
Book a stay at this all-inclusive hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 bars/lounges. Popular attractions Stalis Beach and Star Beach ...
10/10 Exceptional! (3 reviews)
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."

Reviewed on Jul 16, 2026

Get rates
Solimar Ruby
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos 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! (44 reviews)
"Great hotel with super friendly staff. The only let down is the really poor quality of alcoholic and soft drinks. The hotel would be far better served by going for quality…"

Reviewed on Aug 12, 2026

Get rates
High Beach Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
Book a stay at this 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,003 reviews)
"Nous avons été particulièrement impressionnés par la propreté impeccable de l’hôtel et le confort de la chambre. Tout était soigné, agréable et de grande qualité. L’emplacement est également excellent pour découvrir Héraklion à pied et très pratique pour rejoindre le port et prendre le traversier. ..."

Reviewed on Sep 9, 2026

Get rates
GDM Megaron Historical Monument Hotel
See all 3,938 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.