Cheap flights from Playa de Palma to Heraklion

View AU$187 flight on Thu, 25 Sep. 2025Opens in a new window

Popular airlines

  • British Airways

    British Airways

  • Eurowings Luftverkehrs

    Eurowings Luftverkehrs

  • KLM

    KLM

  • Lufthansa

    Lufthansa

  • Swiss International Air Lines

    Swiss International Air Lines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Playa de Palma (PMI) to Heraklion (HER)

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.

Brussels Airlines
Wed, 3 Sep. - Wed, 10 Sep.
PMI
Mallorca Island
HER
Heraklion
AU$396 Return, found 2 days ago
AU$396
Return
found 2 days ago
Select Brussels Airlines flight, departing Wed, 3 Sep. from Mallorca Island to Heraklion, returning Wed, 10 Sep., priced at AU$396 found 2 days ago
Austrian Airlines
Wed, 3 Sep. - Wed, 10 Sep.
PMI
Mallorca Island
HER
Heraklion
AU$403 Return, found 2 days ago
AU$403
Return
found 2 days ago
Select Austrian Airlines flight, departing Wed, 3 Sep. from Mallorca Island to Heraklion, returning Wed, 10 Sep., priced at AU$403 found 2 days ago
Lufthansa
Thu, 4 Sep. - Thu, 11 Sep.
PMI
Mallorca Island
HER
Heraklion
AU$424 Return, found 1 day ago
AU$424
Return
found 1 day ago
Select Lufthansa flight, departing Thu, 4 Sep. from Mallorca Island to Heraklion, returning Thu, 11 Sep., priced at AU$424 found 1 day ago
Swiss International Air Lines
Wed, 3 Sep. - Wed, 10 Sep.
PMI
Mallorca Island
HER
Heraklion
AU$427 Return, found 2 days ago
AU$427
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Wed, 3 Sep. from Mallorca Island to Heraklion, returning Wed, 10 Sep., priced at AU$427 found 2 days ago
Lufthansa
Wed, 3 Sep. - Wed, 10 Sep.
PMI
Mallorca Island
HER
Heraklion
AU$430 Return, found 2 days ago
AU$430
Return
found 2 days ago
Select Lufthansa flight, departing Wed, 3 Sep. from Mallorca Island to Heraklion, returning Wed, 10 Sep., priced at AU$430 found 2 days ago
Discover Airlines
Wed, 3 Sep. - Wed, 10 Sep.
PMI
Mallorca Island
HER
Heraklion
AU$534 Return, found 2 days ago
AU$534
Return
found 2 days ago
Select Discover Airlines flight, departing Wed, 3 Sep. from Mallorca Island to Heraklion, returning Wed, 10 Sep., priced at AU$534 found 2 days ago
*Available to Expedia members.