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

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

SKY express
SKY express
Volotea
SKY express
TuiFly Belgium
Lufthansa
Air France
Austrian Airlines
Lufthansa
United
Austrian Airlines
United
KLM
KLM
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 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 $137, 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 $137 right now, why wait?

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

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
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! (325 reviews)
"We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. ..."

Reviewed on Jun 27, 2025

Phāea Cretan Malia, a Member of Design Hotels
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
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
8.6/10 Excellent! (82 reviews)
"Nice hotel, laidback and quiet."

Reviewed on Jun 17, 2025

Ikaros Beach Resort & Spa - Adults Only
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
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/10 Wonderful! (993 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"

Reviewed on Jun 24, 2025

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
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,007 reviews)
"The property is immaculate and all employees were fabulous. The room was immaculate. Was looking forward to using the pool until saw all the pigeons drinking from it and washing their tushes in it. Also, the fitness room is not kept air conditioned so my workout was brutal … had to finish early because ..."

Reviewed on Jun 28, 2025

GDM Megaron Historical Monument Hotel
Village Heights Resort
Village Heights Resort
5 out of 5
Hersonissos, Hersonissos, Crete Island
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (372 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."

Reviewed on Jun 22, 2025

Village Heights Resort
Mitsis Selection Laguna
Mitsis Selection Laguna
5 out of 5
Anissaras, Hersonissos, M
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (724 reviews)
Absolutely perfect holiday
"Absolutely amazing stay. Every member of staff were so incredibly friendly, the food and drink offering was extensive and food was excellent. The pool areas offered options for everyone, evening entertainment was brilliant and a pool party with a DJ was a big highlight. A la Carte restaurants were ..."

Reviewed on Jun 24, 2025

Mitsis Selection Laguna
Stella Island Luxury Resort & Spa - Adults Only
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
Analipsi, Analipsi, Hersonissos
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! (303 reviews)
"This was a 1 night stay prior to a longer booking, in a basic room. I was also here last year. Don’t be scared of a solo trip, the people are fantastic and you will be made to feel very welcome and not alone. The guests are hit and miss, some are a bit rowdy, some doing photo shoots the whole time ..."

Reviewed on Jun 29, 2025

Stella Island Luxury Resort & Spa - Adults Only
Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
4 out of 5
11 Eleftherias square, Heraklion, Crete Island
Stay at this 4-star family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful ...
8.2/10 Very Good! (996 reviews)
"Perfect location for sightseeing and busses. Clean, comfortable bed, good shower, extensive breakfast choice and the icing on the cake is the rooftop pool/bar which has lovely food with great service, a pool to cool down in and amazing views. Highly recommend."

Reviewed on Jun 25, 2025

Capsis Astoria Heraklion Hotel
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.