Photo by SilentSpotter
Featured airlines
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave on select hotels after you book a flight*
- Find the right fitWe search billions of combinations of flights to help you find your next adventure
How much is the cheapest flight to Malia?
Prices were available within the past 7 days and start at SAR1,753 for one-way flights and SAR1,678 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wednesday, 4 June, 2025 - Monday, 9 June, 2025
RUH
King Khaled Intl.
HER
Nikos Kazantzakis
SAR1,678 Roundtrip, found 20 hours ago
SAR1,678
Roundtrip
found 20 hours ago

Monday, 2 June, 2025 - Friday, 6 June, 2025
RUH
King Khaled Intl.
HER
Nikos Kazantzakis
SAR2,075 Roundtrip, found 20 hours ago
SAR2,075
Roundtrip
found 20 hours ago

Sunday, 1 June, 2025 - Sunday, 8 June, 2025
RUH
King Khaled Intl.
HER
Nikos Kazantzakis
SAR2,720 Roundtrip, found 20 hours ago
SAR2,720
Roundtrip
found 20 hours ago

Sunday, 1 June, 2025 - Saturday, 7 June, 2025
RUH
King Khaled Intl.
HER
Nikos Kazantzakis
SAR2,817 Roundtrip, found 20 hours ago
SAR2,817
Roundtrip
found 20 hours ago

Friday, 6 June, 2025 - Sunday, 8 June, 2025
RUH
King Khaled Intl.
HER
Nikos Kazantzakis
SAR2,974 Roundtrip, found 20 hours ago
SAR2,974
Roundtrip
found 20 hours ago
Destination airport | Nikos Kazantzakis |
Destination airport IATA code | HER |
Destination city name | Heraklion |
Roundtrip price | SAR1,678 |
Trending flights to Malia
Prices were available within the past 7 days and start at SAR1,753 for one-way flights and SAR1,678 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wednesday, 4 June, 2025 - Monday, 9 June, 2025
RUH
King Khaled Intl.
HER
Nikos Kazantzakis
SAR1,678 Roundtrip, found 20 hours ago
SAR1,678
Roundtrip
found 20 hours ago
From Other Airports to Malia
Airlines Operating
Expedia's Latest Trends
Flights
Flights to RothburyFlights to BrinsleyFlights to GillsFlights to HenstridgeFlights to AberfanFlights to KinbuckFlights to FetchamFlights to BoroughbridgeFlights to ReynoldstonFlights to AllerfordFlights to WichlingFlights to SeberghamFlights to Bradford AbbasFlights to GalgateFlights to Isle of MayFlights to HolmeFlights to Westgate-on-SeaFlights to Tinsley GreenFlights to YoxfordFlights to RuabonFlights to PencelliFlights to NettlesteadFlights to St. TeathFlights to OtterfordFlights to DroitwichFlights to AveburyFlights to BowsdenFlights to FossowayFlights to Sutton MandevilleFlights to Udimore