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

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

SKY express
Mon, Oct 13 - Sun, Oct 19
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$219 Roundtrip, found 2 days ago
$219
Roundtrip
found 2 days ago
Select SKY express flight, departing Mon, Oct 13 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sun, Oct 19, priced at $219 found 2 days ago
SKY express
Sat, Oct 11 - Sat, Oct 18
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$222 Roundtrip, found 1 day ago
$222
Roundtrip
found 1 day ago
Select SKY express flight, departing Sat, Oct 11 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Oct 18, priced at $222 found 1 day ago
Aegean
Mon, Oct 13 - Sun, Oct 19
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$224 Roundtrip, found 2 days ago
$224
Roundtrip
found 2 days ago
Select Aegean flight, departing Mon, Oct 13 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sun, Oct 19, priced at $224 found 2 days ago
SKY express
Fri, Oct 10 - Tue, Oct 21
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$230 Roundtrip, found 2 days ago
$230
Roundtrip
found 2 days ago
Select SKY express flight, departing Fri, Oct 10 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Tue, Oct 21, priced at $230 found 2 days ago
SKY express
Sun, Aug 17 - Fri, Aug 29
SKG
Macedonia
HER
Nikos Kazantzakis
$237 Roundtrip, found 6 days ago
$237
Roundtrip
found 6 days ago
Select SKY express flight, departing Sun, Aug 17 from Macedonia to Nikos Kazantzakis, returning Fri, Aug 29, priced at $237 found 6 days ago
KLM
Wed, Oct 8 - Sat, Oct 18
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$316 Roundtrip, found 4 days ago
$316
Roundtrip
found 4 days ago
Select KLM flight, departing Wed, Oct 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Oct 18, priced at $316 found 4 days ago
Swiss International Air Lines
Thu, Oct 16 - Mon, Oct 27
NCE
Cote d'Azur
HER
Nikos Kazantzakis
$317 Roundtrip, found 1 day ago
$317
Roundtrip
found 1 day ago
Select Swiss International Air Lines flight, departing Thu, Oct 16 from Cote d'Azur to Nikos Kazantzakis, returning Mon, Oct 27, priced at $317 found 1 day ago
Volotea
Sat, Oct 11 - Sat, Oct 18
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$408 Roundtrip, found 1 day ago
$408
Roundtrip
found 1 day ago
Select Volotea flight, departing Sat, Oct 11 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Oct 18, priced at $408 found 1 day ago
Austrian Airlines
Sat, Oct 18 - Wed, Oct 22
NCE
Cote d'Azur
HER
Nikos Kazantzakis
$451 Roundtrip, found 1 day ago
$451
Roundtrip
found 1 day ago
Select Austrian Airlines flight, departing Sat, Oct 18 from Cote d'Azur to Nikos Kazantzakis, returning Wed, Oct 22, priced at $451 found 1 day ago
Lufthansa
Tue, Oct 7 - Fri, Oct 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$502 Roundtrip, found 6 days ago
$502
Roundtrip
found 6 days ago
Select Lufthansa flight, departing Tue, Oct 7 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Fri, Oct 17, priced at $502 found 6 days ago
Air France
Sat, Oct 11 - Sat, Oct 18
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$506 Roundtrip, found 1 day ago
$506
Roundtrip
found 1 day ago
Select Air France flight, departing Sat, Oct 11 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Oct 18, priced at $506 found 1 day ago
United
Sun, Sep 28 - Wed, Oct 8
LAX
Los Angeles Intl.
HER
Nikos Kazantzakis
$529 Roundtrip, found 4 days ago
$529
Roundtrip
found 4 days ago
Select United flight, departing Sun, Sep 28 from Los Angeles Intl. to Nikos Kazantzakis, returning Wed, Oct 8, priced at $529 found 4 days ago
British Airways
Mon, Sep 29 - Mon, Oct 6
LAX
Los Angeles Intl.
HER
Nikos Kazantzakis
$601 Roundtrip, found 6 days ago
$601
Roundtrip
found 6 days ago
Select British Airways flight, departing Mon, Sep 29 from Los Angeles Intl. to Nikos Kazantzakis, returning Mon, Oct 6, priced at $601 found 6 days ago
Lufthansa
Sun, Sep 7 - Wed, Nov 26
DFW
Dallas-Fort Worth Intl.
HER
Nikos Kazantzakis
$606 Roundtrip, found 23 hours ago
$606
Roundtrip
found 23 hours ago
Select Lufthansa flight, departing Sun, Sep 7 from Dallas-Fort Worth Intl. to Nikos Kazantzakis, returning Wed, Nov 26, priced at $606 found 23 hours ago
British Airways
Tue, Aug 19 - Thu, Aug 28
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$613 Roundtrip, found 1 day ago
$613
Roundtrip
found 1 day ago
Select British Airways flight, departing Tue, Aug 19 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Thu, Aug 28, priced at $613 found 1 day ago
KLM
Wed, Aug 20 - Mon, Sep 1
DAL
Love Field
HER
Nikos Kazantzakis
$1,101 Roundtrip, found 6 days ago
$1,101
Roundtrip
found 6 days ago
Select KLM flight, departing Wed, Aug 20 from Love Field to Nikos Kazantzakis, returning Mon, Sep 1, priced at $1,101 found 6 days 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 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 $219, 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 $219 right now, why wait?

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

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! (339 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."

Reviewed on Jul 2, 2025

Get rates
Phāea Cretan Malia, a Member of Design Hotels
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 Stalis Beach and Star Beach Water Park ...
9.4/10 Exceptional! (31 reviews)
"Absolutely amazing 10/10 will come back for sure"

Reviewed on May 3, 2025

Get rates
High Beach Hotel
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
Stay at this 5-star 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! (9 reviews)
"Das Personal ist super freundlich. Die Zimmer sind sehr schön. Alles sehr sauber."

Reviewed on May 28, 2025

Get rates
Enorme Ammos Beach
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 Star Beach Water Park ...
8.8/10 Excellent! (90 reviews)
"Nice facilities, food was good."

Reviewed on Jul 31, 2025

Get rates
Ikaros Beach Resort & Spa - Adults Only
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
Pavlou Mela, Malia, Crete
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! (124 reviews)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"

Reviewed on May 8, 2025

Get rates
Notos Heights Hotel & Suites
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
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
9.4/10 Exceptional! (138 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful."

Reviewed on Jul 26, 2023

Get rates
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
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! (999 reviews)
Great hotel .
"Hotel itself is excellent. Modern , clean & well looked after . The area is a little amongst the gritty end . We booked a harbour view room.but feel it was misleading as view was only 20% of the working port , 80% of surrounding neighbourhood and buildingimgs . So maybe don't pay for a view , IMO. ..."

Reviewed on Aug 9, 2025

Get rates
Aquila Atlantis Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou, Hersonissos, Crete Island
Stay at this 5-star 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! (845 reviews)
"Fantastic food and drink quality. Lots of extra dining opportunities at a great quality."

Reviewed on Aug 6, 2025

Get rates
Creta Maris Resort - All Inclusive
See all 3,861 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.