Search Cheap Flights to
Malia

Photo by SilentSpotter

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Malia Flights as Low as $270

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

Swiss International Air Lines
Swiss International Air Lines
Brussels Airlines
Brussels Airlines
Swiss International Air Lines
Brussels Airlines
Eurowings
Lufthansa
Austrian Airlines
Aegean
British Airways
KLM
United
Condor
Lufthansa
Air Canada

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

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

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
Cretan Malia Park, Hersonissos, Crete
The price is $226 per night from Apr 22 to Apr 23
$226
includes taxes & fees
Apr 22 - Apr 23
Stay at this 5-star 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! (314 reviews)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit ..."

Reviewed on Nov 10, 2024

Phāea Cretan Malia, a Member of Design Hotels
Notos Heights Hotel & Suites
Notos Heights Hotel & Suites
2 out of 5
Pavlou Mela, Malia, Crete
The price is $69 per night from May 3 to May 4
$69
includes taxes & fees
May 3 - May 4
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular ...
8.4/10 Very Good! (115 reviews)
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive."

Reviewed on Jul 18, 2024

Notos Heights Hotel & Suites
Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
5 out of 5
Promenade Area, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...
8.6/10 Excellent! (80 reviews)
"Really great place to relax"

Reviewed on Oct 26, 2024

Ikaros Beach Resort & Spa - Adults Only
High Beach Hotel
High Beach Hotel
5 out of 5
Almyrolakos, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
9.2/10 Wonderful! (27 reviews)
Great place to stay
"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. ..."

Reviewed on Nov 17, 2024

High Beach Hotel
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is $182 per night from Apr 26 to Apr 27
$182
includes taxes & fees
Apr 26 - Apr 27
Stay at this 5-star 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,001 reviews)
"The stay was comfortable. Breakfast was delicious with a large selection of choices. However, it was unfortunate for us when our special gift left in the fridge was not able to be recovered."

Reviewed on Apr 17, 2025

GDM Megaron Historical Monument Hotel
Metropole Urban Hotel
Metropole Urban Hotel
4 out of 5
Agia Aikaterini Square, Heraklion
The price is $97 per night from Apr 24 to Apr 25
$97
includes taxes & fees
Apr 24 - Apr 25
Stay at this 4-star hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (219 reviews)
Recommended
"Lovely clean, quiet hotel with friendly staff and a terrific breakfast. Great situation near to loads of restaurants and shops. Would recommend and happily return."

Reviewed on Apr 18, 2025

Metropole Urban Hotel
Sofia Hotel
Sofia Hotel
3 out of 5
57 Stadiou Str., Heraklion, Crete Island
The price is $89 per night from Apr 28 to Apr 29
$89
includes taxes & fees
Apr 28 - Apr 29
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (826 reviews)
"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water."

Reviewed on Mar 20, 2025

Sofia Hotel
Stella Island Luxury Resort & Spa - Adults Only
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
Analipsi, Analipsi, Hersonissos
The price is $379 per night from Apr 22 to Apr 23
$379
includes taxes & fees
Apr 22 - Apr 23
Stay at this 5-star 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.4/10 Exceptional! (295 reviews)
"Great hotel with lots of dining options and a great all inclusive package"

Reviewed on Oct 31, 2024

Stella Island Luxury Resort & Spa - Adults Only
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.