Cheap KLM Flights from Perth to Heraklion (PER→HER)

View AU$2,034 flight on Mon, 15 Sept 2025Opens in a new window
    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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.

KLM
Thu, 9 Oct - Sat, 11 Oct
PER
Perth
HER
Heraklion
AU$3,657 Return, found 14 hours ago
AU$3,657
Return
found 14 hours ago
Select KLM flight, departing Thu, 9 Oct from Perth to Heraklion, returning Sat, 11 Oct, priced at AU$3,657 found 14 hours ago
Flight from Perth to Heraklion route information
Origin airport
Perth
Destination airport
Nikos Kazantzakis
Airlines serving
Air France, British Airways, Finnair, KLM, Lufthansa, Swiss International Air Lines
Popular airline
KLM
Distance
11981 km

Frequently asked questions

How much is a KLM flight from Perth Airport (PER) to Nikos Kazantzakis Airport (HER)?
Set the "Price (lowest to highest)" filter on Expedia to find cheap KLM return flights from AU$3,657 from PER to HER. Affordable one-way options from AU$2,034 are available too.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from PER to HER with KLM?
KLM flights to Heraklion are generally more affordable in the off-peak months of February and January. Whether you're after a return or one-way ticket, you could find a better deal then.
Does KLM fly nonstop from Perth Airport (PER) to Nikos Kazantzakis Airport (HER)?
Enter your dates, hit search and select "Nonstop" on Expedia to find any direct flights from PER to HER with KLM or other carriers.
What airports does KLM fly into in Heraklion?
Get on a KLM flight from Perth Airport (PER) to Heraklion, and you'll likely arrive at Nikos Kazantzakis Airport (HER). This is the airline's main hub in this destination.
Can I change or cancel my KLM flight from Perth Airport (PER) to Nikos Kazantzakis Airport (HER)?
Changes are usually free within 24 hours of booking, but your airline may charge you after that time. For further information about modifying your reservation, head to your "Trips," select your flight and click on "Manage Booking." If you want the flexibility to change your itinerary without additional costs, tick the "No cancel fee" or "Changes included" filter when organising your next break.
*Available to Expedia members.