R8 963+ Cheap flights to Mália

— HER
Dec 20 — Dec 271
1 adult
1 adult, Economy, 0 bags

Flights to Mália in 2026

Enter your travel dates to find the best prices.

Best flights to Mália

Mon 4/18:20 -
3 stops24h 25m
Mon 11/18:40 -
3 stops28h 50m
Deal found 19/11R15 264
Fri 1/119:45 -
1 stop19h 15m
Fri 8/115:50 -
1 stop17h 50m
Deal found 17/11R27 290
Fri 1/113:45 -
2 stops24h 05m
Fri 8/16:00 -
3 stops28h 40m
Deal found 17/11R19 938

Find flight deals to Mália

Return from

R15 264

Popular in

August

Cheapest in

March

Average price

R16 157
4/1-11/1
  • 4/1-11/1
  • 6 total stops
  • 53h 15m total
  • Johannesburg to Heraklion
Highest demand for flights based on searches. 23% potential increase in price (R6 101 potential increase over avg. return price).
Cheapest flight prices on average. 4% potential price decrease (R821 potential savings vs. average return price).
Average for return flights in November 2026

Cheapflights Fare Finder

 

Use the filters below to find and compare flights to Mália that are best for you.

Fly from

Route

Depart

Return

Price

Cheapest return flight

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Tue 20/4

14:30-14:20

3 stops22h 50m

Heraklion N. Kazantzakis Apt.

Wed 31/12

0:00-0:00

Nonstop0h 00m

R11 046

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Mon 19/4

23:15-11:15

1 stop35h 00m

Heraklion N. Kazantzakis Apt.

Wed 31/12

0:00-0:00

Nonstop0h 00m

R11 151

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Tue 20/4

23:15-11:10

1 stop34h 55m

Heraklion N. Kazantzakis Apt.

Wed 31/12

0:00-0:00

Nonstop0h 00m

R11 151

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Thu 15/4

23:15-21:25

1 stop21h 10m

Heraklion N. Kazantzakis Apt.

Wed 31/12

0:00-0:00

Nonstop0h 00m

R11 151
Fastest return journey

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Fri 16/4

23:15-20:15

1 stop20h 00m

Heraklion N. Kazantzakis Apt.

Wed 31/12

0:00-0:00

Nonstop0h 00m

R11 151

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Wed 21/4

19:00-17:45

1 stop21h 45m

Heraklion N. Kazantzakis Apt.

Wed 31/12

0:00-0:00

Nonstop0h 00m

R14 652

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Mon 4/1

8:20-8:45

3 stops24h 25m

Heraklion N. Kazantzakis Apt.

Mon 11/1

8:40-13:30

3 stops28h 50m

R15 264

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Fri 1/1

13:45-13:50

2 stops24h 05m

Heraklion N. Kazantzakis Apt.

Fri 8/1

6:00-10:40

3 stops28h 40m

R19 938

JohannesburgHeraklion

JNB Johannesburg OR Tambo - HER Heraklion N. Kazantzakis Apt.

JNBHER

Johannesburg OR Tambo

Fri 1/1

19:45-15:00

1 stop19h 15m

Heraklion N. Kazantzakis Apt.

Fri 8/1

15:50-9:40

1 stop17h 50m

R27 290

Flights are sorted by cheapest return flights first.

Deals found on 17/11

Sorted by cheapest first

Best time to book a flight to Mália

Have a flexible travel schedule? Discover the best time to fly to Mália with our price prediction graph.

Estimated return price

Cheapflights Insights

Everything you need to know about your flight to Mália

What are the cheapest airlines that fly to Mália?

The cheapest airline flying from Johannesburg to Mália is British Airways.

Reviews of airlines servicing Mália

Read reviews from past customers who have flown British Airways to Greece. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Crew

7,7

Food

6,4

Entertainment

6,5

Boarding

7,0

Overall

6,7

Comfort

6,8

Reviews

1 / 20
2,0
Mediocre

Anonymous,May 2025

CPT - LHR

Rude hostesses who didn’t care at all about passengers’ needs. Terrible quality of food (we even found a stone in our salad which damaged our teeth) Small space for legs and very Uncomfortable seats (we could barely move) Awful pillows provided: small and dirty Not an inclusive airline at all when it comes to dietary requirements: Total Absence of dairy free options for snacks and milk .

Crew

7,7

Food

6,4

Entertainment

6,5

Boarding

7,0

Overall

6,7

Comfort

6,8

Reviews

1 / 20
2,0
Mediocre

Anonymous,May 2025

CPT - LHR

Rude hostesses who didn’t care at all about passengers’ needs. Terrible quality of food (we even found a stone in our salad which damaged our teeth) Small space for legs and very Uncomfortable seats (we could barely move) Awful pillows provided: small and dirty Not an inclusive airline at all when it comes to dietary requirements: Total Absence of dairy free options for snacks and milk .

FAQs about flying to Mália

  • Can I find cheaper flights to Mália if I am willing to have stopovers?

    Yes, flights with stopovers are often cheaper than direct flights. Keep an eye out for flight deals to Mália on Cheapflights that require 1 or 2 stops for potential cost savings.

  • What is the best airline to fly to Mália?

    Based on reviews from Cheapflights users, British Airways is rated the highest out of the airlines that fly to Mália.

  • Does Heraklion N. Kazantzakis Apt. have car hire?

    Yes. Those touching down at Heraklion N. Kazantzakis Apt. can take advantage of the car hire services offered upon their arrival.

  • Are there hotels close to Heraklion N. Kazantzakis Apt.?

    Yes. Heraklion N. Kazantzakis Apt. has hotels nearby for those requiring accommodations. Noble Heraklion Suites Emerald Suite in Crete is the closest property to Heraklion N. Kazantzakis Apt. (0,0 km away from Heraklion N. Kazantzakis Apt.).

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Search flights to Mália by cabin class

Fly with Cheapflights

How does Cheapflights help users find flights to Mália?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to Mália today with Cheapflights!

Why should you use Cheapflights to find cheap flight tickets to Mália?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights to Mália.

Can Cheapflights find flights to Mália with no change fees?

Certainly. Search results for flights to Mália shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights to Mália become cheaper?

Of course! You can track prices for flights to Mália and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals to set up your price alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.