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

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

Aegean
Tue, Oct 13 - Wed, Oct 21
RHO
Diagoras
HER
Nikos Kazantzakis
$165 Roundtrip, found 1 day ago
$165
Roundtrip
found 1 day ago
Select Aegean flight, departing Tue, Oct 13 from Diagoras to Nikos Kazantzakis, returning Wed, Oct 21, priced at $165 found 1 day ago
Aegean
Tue, Oct 13 - Wed, Oct 21
RHO
Diagoras
HER
Nikos Kazantzakis
$176 Roundtrip, found 1 day ago
$176
Roundtrip
found 1 day ago
Select Aegean flight, departing Tue, Oct 13 from Diagoras to Nikos Kazantzakis, returning Wed, Oct 21, priced at $176 found 1 day ago
SKY express
Tue, Oct 13 - Wed, Oct 21
RHO
Diagoras
HER
Nikos Kazantzakis
$186 Roundtrip, found 1 day ago
$186
Roundtrip
found 1 day ago
Select SKY express flight, departing Tue, Oct 13 from Diagoras to Nikos Kazantzakis, returning Wed, Oct 21, priced at $186 found 1 day ago
Swiss International Air Lines
Fri, Oct 23 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$233 Roundtrip, found 2 days ago
$233
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Fri, Oct 23 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $233 found 2 days ago
Arkia-Israeli Airlines
Mon, Sep 28 - Thu, Oct 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$271 Roundtrip, found 1 day ago
$271
Roundtrip
found 1 day ago
Select Arkia-Israeli Airlines flight, departing Mon, Sep 28 from Ben Gurion to Nikos Kazantzakis, returning Thu, Oct 8, priced at $271 found 1 day ago
Aegean
Mon, Dec 7 - Fri, Dec 11
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$302 Roundtrip, found 2 hours ago
$302
Roundtrip
found 2 hours ago
Select Aegean flight, departing Mon, Dec 7 from Frankfurt Intl. to Nikos Kazantzakis, returning Fri, Dec 11, priced at $302 found 2 hours ago
Lufthansa
Fri, Dec 4 - Sat, Dec 12
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$319 Roundtrip, found 1 day ago
$319
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Fri, Dec 4 from Frankfurt Intl. to Nikos Kazantzakis, returning Sat, Dec 12, priced at $319 found 1 day ago
SKY express
Tue, Sep 29 - Thu, Oct 1
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$361 Roundtrip, found 19 hours ago
$361
Roundtrip
found 19 hours ago
Select SKY express flight, departing Tue, Sep 29 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Thu, Oct 1, priced at $361 found 19 hours ago
Swiss International Air Lines
Fri, Oct 23 - Wed, Nov 4
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$403 Roundtrip, found 2 days ago
$403
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Fri, Oct 23 from Vienna Intl. to Nikos Kazantzakis, returning Wed, Nov 4, priced at $403 found 2 days ago
Israir
Tue, Sep 29 - Sun, Oct 11
TLV
Ben Gurion
HER
Nikos Kazantzakis
$403 Roundtrip, found 1 day ago
$403
Roundtrip
found 1 day ago
Select Israir flight, departing Tue, Sep 29 from Ben Gurion to Nikos Kazantzakis, returning Sun, Oct 11, priced at $403 found 1 day ago
Brussels Airlines
Thu, Oct 1 - Sat, Oct 3
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
$424 Roundtrip, found 19 hours ago
$424
Roundtrip
found 19 hours ago
Select Brussels Airlines flight, departing Thu, Oct 1 from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Sat, Oct 3, priced at $424 found 19 hours ago
LOT-Polish Airlines
Mon, Oct 26 - Mon, Nov 2
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$507 Roundtrip, found 2 days ago
$507
Roundtrip
found 2 days ago
Select LOT-Polish Airlines flight, departing Mon, Oct 26 from Vienna Intl. to Nikos Kazantzakis, returning Mon, Nov 2, priced at $507 found 2 days ago
Lufthansa
Sun, Sep 27 - Thu, Oct 22
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$547 Roundtrip, found 2 days ago
$547
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Sun, Sep 27 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Thu, Oct 22, priced at $547 found 2 days ago
Smartwings
Sun, Sep 27 - Fri, Oct 16
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$673 Roundtrip, found 2 days ago
$673
Roundtrip
found 2 days ago
Select Smartwings flight, departing Sun, Sep 27 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Fri, Oct 16, priced at $673 found 2 days ago
Eurowings
Fri, Oct 23 - Tue, Nov 3
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$712 Roundtrip, found 2 days ago
$712
Roundtrip
found 2 days ago
Select Eurowings flight, departing Fri, Oct 23 from Vienna Intl. to Nikos Kazantzakis, returning Tue, Nov 3, priced at $712 found 2 days ago
Condor
Sat, Oct 24 - Sat, Oct 31
VIE
Vienna Intl.
HER
Nikos Kazantzakis
$1,111 Roundtrip, just found
$1,111
Roundtrip
just found
Select Condor flight, departing Sat, Oct 24 from Vienna Intl. to Nikos Kazantzakis, returning Sat, Oct 31, priced at $1,111 just found

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 October, 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 $165, 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 $165 right now, why wait?

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

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! (115 reviews)
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."

Reviewed on Sep 20, 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! (158 reviews)
"Very few people staying there. Awsome view of the ocean across the pool. Podle very large. Rooms nice. Exterier needs aome maintanance."

Reviewed on Sep 23, 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
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias 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.2/10 Wonderful! (1,003 reviews)
"The staff was amazing. They were very helpful and made our stay there easy and enjoyable. The pool area was very nice and the whole place was very clean."

Reviewed on Sep 25, 2026

Get rates
Aquila Atlantis Hotel
See all 3,929 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.