Search Malia Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Malia?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air New Zealand
Fri., 22 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,392 Return, found 1 day ago
NZ$3,392
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 22 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,392 found 1 day ago
Air New Zealand
Wed., 27 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,440 Return, found 1 day ago
NZ$3,440
Return
found 1 day ago
Select Air New Zealand flight, departing Wed., 27 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,440 found 1 day ago
Air New Zealand
Fri., 22 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,492 Return, found 1 day ago
NZ$3,492
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 22 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,492 found 1 day ago
Air New Zealand
Fri., 22 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,537 Return, found 1 day ago
NZ$3,537
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 22 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,537 found 1 day ago
Air New Zealand
Wed., 27 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,540 Return, found 1 day ago
NZ$3,540
Return
found 1 day ago
Select Air New Zealand flight, departing Wed., 27 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,540 found 1 day ago
Air New Zealand
Fri., 22 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,579 Return, found 1 day ago
NZ$3,579
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 22 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,579 found 1 day ago
Lufthansa
Fri., 22 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,582 Return, found 1 day ago
NZ$3,582
Return
found 1 day ago
Select Lufthansa flight, departing Fri., 22 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,582 found 1 day ago
Air New Zealand
Wed., 27 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,585 Return, found 1 day ago
NZ$3,585
Return
found 1 day ago
Select Air New Zealand flight, departing Wed., 27 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,585 found 1 day ago
Air New Zealand
Wed., 27 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,590 Return, found 1 day ago
NZ$3,590
Return
found 1 day ago
Select Air New Zealand flight, departing Wed., 27 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,590 found 1 day ago
Air New Zealand
Fri., 22 Aug. - Fri., 29 Aug.
AKL
Auckland
HER
Heraklion
NZ$3,592 Return, found 1 day ago
NZ$3,592
Return
found 1 day ago
Select Air New Zealand flight, departing Fri., 22 Aug. from Auckland to Heraklion, returning Fri., 29 Aug., priced at NZ$3,592 found 1 day ago
Flight Info
Destination airport
Nikos Kazantzakis
Destination city name
Heraklion
Return price
NZ$3,392

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Malia

Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
The price is NZ$327 per night from 6 Apr to 7 Apr
NZ$327
includes taxes & fees
6 Apr - 7 Apr
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! (967 reviews)
"The hotel is fine and clean. The room is comfortable, but the pillows and towels are absolutely terrible. The hotel needs a refresh."

Reviewed on 28 Mar. 2025

Aquila Atlantis 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 NZ$619 per night from 15 Apr to 16 Apr
NZ$619
includes taxes & fees
15 Apr - 16 Apr
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 31 Oct. 2024

Stella Island Luxury Resort & Spa - Adults Only
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$265 per night from 6 Apr to 7 Apr
NZ$265
includes taxes & fees
6 Apr - 7 Apr
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)
"We had fun 👏"

Reviewed on 26 Mar. 2025

GDM Megaron Historical Monument 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.

Flights to Malia

Airport

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.