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

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

Aegean
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$388 Roundtrip, found 6 hours ago
$388
Roundtrip
found 6 hours ago
Select Aegean flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $388 found 6 hours ago
Aegean
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$394 Roundtrip, found 6 hours ago
$394
Roundtrip
found 6 hours ago
Select Aegean flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $394 found 6 hours ago
Aegean
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$405 Roundtrip, found 6 hours ago
$405
Roundtrip
found 6 hours ago
Select Aegean flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $405 found 6 hours ago
Aegean
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$431 Roundtrip, found 6 hours ago
$431
Roundtrip
found 6 hours ago
Select Aegean flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $431 found 6 hours ago
Israir
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$463 Roundtrip, found 6 hours ago
$463
Roundtrip
found 6 hours ago
Select Israir flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $463 found 6 hours ago
Arkia-Israeli Airlines
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$501 Roundtrip, found 6 hours ago
$501
Roundtrip
found 6 hours ago
Select Arkia-Israeli Airlines flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $501 found 6 hours ago
EL AL Israel Airlines
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$563 Roundtrip, found 6 hours ago
$563
Roundtrip
found 6 hours ago
Select EL AL Israel Airlines flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $563 found 6 hours ago
Swiss International Air Lines
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$602 Roundtrip, found 6 hours ago
$602
Roundtrip
found 6 hours ago
Select Swiss International Air Lines flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $602 found 6 hours ago
Lufthansa
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$704 Roundtrip, found 6 hours ago
$704
Roundtrip
found 6 hours ago
Select Lufthansa flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $704 found 6 hours ago
Austrian Airlines
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$743 Roundtrip, found 6 hours ago
$743
Roundtrip
found 6 hours ago
Select Austrian Airlines flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $743 found 6 hours ago
United
Thu, Aug 6 - Thu, Aug 27
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$1,159 Roundtrip, found 15 hours ago
$1,159
Roundtrip
found 15 hours ago
Select United flight, departing Thu, Aug 6 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Thu, Aug 27, priced at $1,159 found 15 hours ago
British Airways
Thu, Aug 6 - Thu, Aug 27
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$1,202 Roundtrip, found 15 hours ago
$1,202
Roundtrip
found 15 hours ago
Select British Airways flight, departing Thu, Aug 6 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Thu, Aug 27, priced at $1,202 found 15 hours ago
Emirates
Thu, Sep 3 - Tue, Sep 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
$1,262 Roundtrip, found 6 hours ago
$1,262
Roundtrip
found 6 hours ago
Select Emirates flight, departing Thu, Sep 3 from Ben Gurion to Nikos Kazantzakis, returning Tue, Sep 8, priced at $1,262 found 6 hours ago
Brussels Airlines
Thu, Aug 6 - Thu, Aug 27
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$1,420 Roundtrip, found 15 hours ago
$1,420
Roundtrip
found 15 hours ago
Select Brussels Airlines flight, departing Thu, Aug 6 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Thu, Aug 27, priced at $1,420 found 15 hours ago
KLM
Thu, Aug 6 - Thu, Aug 27
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$1,903 Roundtrip, found 15 hours ago
$1,903
Roundtrip
found 15 hours ago
Select KLM flight, departing Thu, Aug 6 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Thu, Aug 27, priced at $1,903 found 15 hours ago
Air France
Thu, Aug 6 - Thu, Aug 27
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$2,234 Roundtrip, found 15 hours ago
$2,234
Roundtrip
found 15 hours ago
Select Air France flight, departing Thu, Aug 6 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Thu, Aug 27, priced at $2,234 found 15 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 $388, 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 $388 right now, why wait?

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

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! (383 reviews)
"Great family resort Beautiful beach front bar Clean room Nice bar Delicious breakfast Friendly staffs Good location Renting a car is good. 10 mins to Amelia town"

Reviewed on Jul 7, 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 Malia Beach are located ...
Get rates
Enorme Ammos Beach - 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 Malia Beach are located ...
9.2/10 Wonderful! (145 reviews)
"The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or ..."

Reviewed on Dec 27, 2025

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 Malia Beach ...
10/10 Exceptional! (2 reviews)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."

Reviewed on Sep 5, 2019

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 Malia Beach are located ...
9.2/10 Wonderful! (41 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
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! (280 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on Jun 24, 2026

Get rates
Lyttos Beach - All Inclusive
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,005 reviews)
"Very clean room. High end property with a good restaurant. Good location."

Reviewed on Jul 9, 2026

Get rates
Aquila Atlantis Hotel
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 ...
8.4/10 Very Good! (398 reviews)
"This hotel is not a 5* Hotel. The hotel is completely out dated and would benefit for a re inspection by the Hellenic Ministry of Tourism and reclassification. The room was in a dangerous condition overall with the balcony the most concerning. The rooms are very old fashioned and outdated. The balcony ..."

Reviewed on Jul 12, 2026

Get rates
Bella Beach - All Inclusive
See all 3,900 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.