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

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

KLM
Wed, Aug 12 - Mon, Aug 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$309 Roundtrip, found 13 hours ago
$309
Roundtrip
found 13 hours ago
Select KLM flight, departing Wed, Aug 12 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 17, priced at $309 found 13 hours ago
Air Serbia
Sat, Aug 8 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$386 Roundtrip, found 5 hours ago
$386
Roundtrip
found 5 hours ago
Select Air Serbia flight, departing Sat, Aug 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $386 found 5 hours ago
Swiss International Air Lines
Wed, Aug 12 - Mon, Aug 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$436 Roundtrip, found 13 hours ago
$436
Roundtrip
found 13 hours ago
Select Swiss International Air Lines flight, departing Wed, Aug 12 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 17, priced at $436 found 13 hours ago
SKY express
Sun, Aug 9 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$467 Roundtrip, found 13 hours ago
$467
Roundtrip
found 13 hours ago
Select SKY express flight, departing Sun, Aug 9 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $467 found 13 hours ago
Air France
Sat, Aug 8 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$470 Roundtrip, found 5 hours ago
$470
Roundtrip
found 5 hours ago
Select Air France flight, departing Sat, Aug 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $470 found 5 hours ago
Lufthansa
Fri, Aug 7 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$490 Roundtrip, found 13 hours ago
$490
Roundtrip
found 13 hours ago
Select Lufthansa flight, departing Fri, Aug 7 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $490 found 13 hours ago
Aegean
Fri, Aug 7 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$503 Roundtrip, found 13 hours ago
$503
Roundtrip
found 13 hours ago
Select Aegean flight, departing Fri, Aug 7 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $503 found 13 hours ago
Condor
Wed, Aug 12 - Mon, Aug 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$551 Roundtrip, found 13 hours ago
$551
Roundtrip
found 13 hours ago
Select Condor flight, departing Wed, Aug 12 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 17, priced at $551 found 13 hours ago
LOT-Polish Airlines
Sun, Aug 2 - Fri, Aug 7
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$580 Roundtrip, found 1 day ago
$580
Roundtrip
found 1 day ago
Select LOT-Polish Airlines flight, departing Sun, Aug 2 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Fri, Aug 7, priced at $580 found 1 day ago
ITA Airways
Sat, Aug 8 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$626 Roundtrip, found 5 hours ago
$626
Roundtrip
found 5 hours ago
Select ITA Airways flight, departing Sat, Aug 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $626 found 5 hours ago
Brussels Airlines
Wed, Aug 12 - Mon, Aug 17
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$658 Roundtrip, found 13 hours ago
$658
Roundtrip
found 13 hours ago
Select Brussels Airlines flight, departing Wed, Aug 12 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 17, priced at $658 found 13 hours ago
Scandinavian Airlines
Sat, Aug 8 - Sat, Aug 15
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$659 Roundtrip, found 1 day ago
$659
Roundtrip
found 1 day ago
Select Scandinavian Airlines flight, departing Sat, Aug 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Sat, Aug 15, priced at $659 found 1 day ago
Smartwings
Wed, Aug 5 - Thu, Aug 13
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$721 Roundtrip, found 1 day ago
$721
Roundtrip
found 1 day ago
Select Smartwings flight, departing Wed, Aug 5 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Thu, Aug 13, priced at $721 found 1 day ago
Austrian Airlines
Fri, Aug 7 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$749 Roundtrip, found 13 hours ago
$749
Roundtrip
found 13 hours ago
Select Austrian Airlines flight, departing Fri, Aug 7 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $749 found 13 hours ago
Involatus
Sat, Aug 8 - Mon, Aug 10
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$751 Roundtrip, found 5 hours ago
$751
Roundtrip
found 5 hours ago
Select Involatus flight, departing Sat, Aug 8 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Mon, Aug 10, priced at $751 found 5 hours ago
Swiss International Air Lines
Sun, Aug 9 - Tue, Aug 25
JFK
John F. Kennedy Intl.
HER
Nikos Kazantzakis
$1,041 Roundtrip, found 1 day ago
$1,041
Roundtrip
found 1 day ago
Select Swiss International Air Lines flight, departing Sun, Aug 9 from John F. Kennedy Intl. to Nikos Kazantzakis, returning Tue, Aug 25, priced at $1,041 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 August, 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 $309, 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 $309 right now, why wait?

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

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/10 Wonderful! (387 reviews)
"This place is fantastic! The staff is friendly, and the location is great."

Reviewed on Jul 18, 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
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 Malia Beach are located ...
9/10 Wonderful! (232 reviews)
"The hotel is nice and clean with some good restaurants and bars. The Lemongrass Asian restaurant is especially good for sushi. The staff are friendly. During our stay the majority of guests were either young families with small children or couples aged 60+ so there wasn’t much of an atmosphere. The ..."

Reviewed on Jun 28, 2026

Get rates
Alexander Beach Hotel & Village Resort
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 Malia Beach and Stalis Beach are located ...
9.2/10 Wonderful! (148 reviews)
"Very beautiful and fun stay"

Reviewed on Jul 26, 2026

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 Malia Beach and Stalis Beach ...
10/10 Exceptional! (3 reviews)
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."

Reviewed on Jul 16, 2026

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! (289 reviews)
"An amazing all inclusive hotel with excelente facilities and great Food. The rooms are nice and clean. It is a very big hotel but you only feel this at meal times. There are many different pools to choose from. The beach is right there with lots of sun beds. The only slight downside is for us it ..."

Reviewed on Jul 28, 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,004 reviews)
"The highlights of the stay were the excellent breakfast buffet. It was really impressive. The more the guests, the better the offerings. We were half board so had dinner as well. There weren’t enough guests on half board so there wasn’t a buffet but the hotel allowed us to order anything on the menu. ..."

Reviewed on Jul 25, 2026

Get rates
Aquila Atlantis Hotel
See all 3,919 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.