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

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

Arkia-Israeli Airlines
Tue, May 26 - Thu, May 28
TLV
Ben Gurion
HER
Nikos Kazantzakis
$232 Roundtrip, found 3 days ago
$232
Roundtrip
found 3 days ago
Select Arkia-Israeli Airlines flight, departing Tue, May 26 from Ben Gurion to Nikos Kazantzakis, returning Thu, May 28, priced at $232 found 3 days ago
Wizz Air Malta
Thu, Jul 30 - Sat, Aug 8
CLJ
Cluj-Napoca
HER
Nikos Kazantzakis
$259 Roundtrip, found 12 hours ago
$259
Roundtrip
found 12 hours ago
Select Wizz Air Malta flight, departing Thu, Jul 30 from Cluj-Napoca to Nikos Kazantzakis, returning Sat, Aug 8, priced at $259 found 12 hours ago
SKY express
Sun, Aug 30 - Thu, Sep 10
TLV
Ben Gurion
HER
Nikos Kazantzakis
$269 Roundtrip, found 6 days ago
$269
Roundtrip
found 6 days ago
Select SKY express flight, departing Sun, Aug 30 from Ben Gurion to Nikos Kazantzakis, returning Thu, Sep 10, priced at $269 found 6 days ago
Israir
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$294 Roundtrip, found 11 hours ago
$294
Roundtrip
found 11 hours ago
Select Israir flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $294 found 11 hours ago
EL AL Israel Airlines
Mon, May 25 - Wed, May 27
TLV
Ben Gurion
HER
Nikos Kazantzakis
$328 Roundtrip, found 6 hours ago
$328
Roundtrip
found 6 hours ago
Select EL AL Israel Airlines flight, departing Mon, May 25 from Ben Gurion to Nikos Kazantzakis, returning Wed, May 27, priced at $328 found 6 hours ago
Condor
Fri, May 29 - Mon, Jun 1
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$380 Roundtrip, found 7 hours ago
$380
Roundtrip
found 7 hours ago
Select Condor flight, departing Fri, May 29 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Jun 1, priced at $380 found 7 hours ago
Swiss International Air Lines
Mon, Aug 3 - Wed, Aug 12
CLJ
Cluj-Napoca
HER
Nikos Kazantzakis
$409 Roundtrip, found 5 days ago
$409
Roundtrip
found 5 days ago
Select Swiss International Air Lines flight, departing Mon, Aug 3 from Cluj-Napoca to Nikos Kazantzakis, returning Wed, Aug 12, priced at $409 found 5 days ago
Aegean
Mon, May 25 - Wed, May 27
TLV
Ben Gurion
HER
Nikos Kazantzakis
$412 Roundtrip, found 6 hours ago
$412
Roundtrip
found 6 hours ago
Select Aegean flight, departing Mon, May 25 from Ben Gurion to Nikos Kazantzakis, returning Wed, May 27, priced at $412 found 6 hours ago
Condor
Fri, May 29 - Mon, Jun 1
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$413 Roundtrip, found 7 hours ago
$413
Roundtrip
found 7 hours ago
Select Condor flight, departing Fri, May 29 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Jun 1, priced at $413 found 7 hours ago
LOT-Polish Airlines
Sat, May 30 - Mon, Jun 1
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$441 Roundtrip, found 3 days ago
$441
Roundtrip
found 3 days ago
Select LOT-Polish Airlines flight, departing Sat, May 30 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Jun 1, priced at $441 found 3 days ago
Lufthansa
Thu, Aug 6 - Wed, Aug 12
CLJ
Cluj-Napoca
HER
Nikos Kazantzakis
$460 Roundtrip, found 6 days ago
$460
Roundtrip
found 6 days ago
Select Lufthansa flight, departing Thu, Aug 6 from Cluj-Napoca to Nikos Kazantzakis, returning Wed, Aug 12, priced at $460 found 6 days ago
KLM
Tue, May 26 - Fri, May 29
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$479 Roundtrip, found 3 days ago
$479
Roundtrip
found 3 days ago
Select KLM flight, departing Tue, May 26 from Frankfurt Intl. to Nikos Kazantzakis, returning Fri, May 29, priced at $479 found 3 days ago
United
Sat, Aug 8 - Tue, Aug 25
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$892 Roundtrip, found 1 day ago
$892
Roundtrip
found 1 day ago
Select United flight, departing Sat, Aug 8 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Tue, Aug 25, priced at $892 found 1 day ago
United
Wed, Aug 19 - Thu, Sep 10
DTW
Detroit Metropolitan Wayne County
HER
Nikos Kazantzakis
$898 Roundtrip, found 6 hours ago
$898
Roundtrip
found 6 hours ago
Select United flight, departing Wed, Aug 19 from Detroit Metropolitan Wayne County to Nikos Kazantzakis, returning Thu, Sep 10, priced at $898 found 6 hours ago
Delta
Sun, Jul 5 - Wed, Jul 15
ATL
Hartsfield-Jackson Atlanta Intl.
HER
Nikos Kazantzakis
$1,070 Roundtrip, found 6 days ago
$1,070
Roundtrip
found 6 days ago
Select Delta flight, departing Sun, Jul 5 from Hartsfield-Jackson Atlanta Intl. to Nikos Kazantzakis, returning Wed, Jul 15, priced at $1,070 found 6 days ago
Condor
Fri, May 15 - Wed, May 27
BOS
Logan Intl.
HER
Nikos Kazantzakis
$1,153 Roundtrip, found 1 day ago
$1,153
Roundtrip
found 1 day ago
Select Condor flight, departing Fri, May 15 from Logan Intl. to Nikos Kazantzakis, returning Wed, May 27, priced at $1,153 found 1 day 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 May, 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 $232, 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 $232 right now, why wait?

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

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.2/10 Wonderful! (370 reviews)
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...

Reviewed on Oct 26, 2025

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

Enorme Ammos Beach

5 out of 5
Dimokatias Str. 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.2/10 Wonderful! (17 reviews)
Wonderful hotel and rooms. The food was delicious

Reviewed on Sep 18, 2025

Get rates
Enorme Ammos Beach
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.2/10 Wonderful! (39 reviews)
The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of ...

Reviewed on May 1, 2026

Get rates
High Beach Hotel
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 ...
Get rates
Alexander Beach Hotel & Village Resort
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/10 Wonderful! (1,009 reviews)
The reason we chose this hotel is because it claims “Self-parking included” on the Expedia booking site. During checkin, the receptionist, a gentleman, told us the onsite parking lot was full and we could park at Central park garage which is a couple of blocks away, the hotel would stamp the parking ...

Reviewed on May 11, 2026

Get rates
Aquila Atlantis Hotel
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! (333 reviews)
This resort is stunning. Unfortunately, we were stuck with 3 days of cold, wind and rain while we were there, so didn't even get to fully enjoy it in its entirety. Even still, we had a wonderful time. Our room was beautiful with a pool view and private hot tub on our balcony. The biggest highlight ...

Reviewed on May 7, 2026

Get rates
Stella Island Luxury Resort & Spa - Adults Only
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, 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! (600 reviews)
Lovely stay. Accommodating our daughters dietary requirements very well. Close to beach. Great restaurants

Reviewed on May 9, 2026

Get rates
Mitsis Selection Rinela
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou Hersonissos Crete Island
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and 15 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Get rates
Creta Maris Resort - All Inclusive
See all 3,799 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.