Cheap flights from Vienna to Heraklion

View AU$189 flight on Mon, 20 Oct. 2025Opens in a new window

Featured airlines

Qantas Airways
Virgin Australia
Air New Zealand
Jetstar
Fiji Airways
Singapore Airlines
Philippine Airlines
Qatar Airways
Scoot

  • 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 Vienna (VIE) 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.

Aegean
Sun., 19 Oct. - Tue., 11 Nov.
VIE
Vienna
HER
Heraklion
AU$300 Return, found 16 hours ago
AU$300
Return
found 16 hours ago
Select Aegean flight, departing Sun., 19 Oct. from Vienna to Heraklion, returning Tue., 11 Nov., priced at AU$300 found 16 hours ago
SKY express
Sun., 15 Jun. - Tue., 24 Jun.
VIE
Vienna
HER
Heraklion
AU$361 Return, found 4 days ago
AU$361
Return
found 4 days ago
Select SKY express flight, departing Sun., 15 Jun. from Vienna to Heraklion, returning Tue., 24 Jun., priced at AU$361 found 4 days ago
Swiss International Air Lines
Wed., 25 Jun. - Sun., 29 Jun.
VIE
Vienna
HER
Heraklion
AU$391 Return, found 5 days ago
AU$391
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Wed., 25 Jun. from Vienna to Heraklion, returning Sun., 29 Jun., priced at AU$391 found 5 days ago
Austrian Airlines
Tue., 24 Jun. - Sat., 28 Jun.
VIE
Vienna
HER
Heraklion
AU$394 Return, found 5 days ago
AU$394
Return
found 5 days ago
Select Austrian Airlines flight, departing Tue., 24 Jun. from Vienna to Heraklion, returning Sat., 28 Jun., priced at AU$394 found 5 days ago
Corendon Airlines
Fri., 13 Jun. - Fri., 20 Jun.
VIE
Vienna
HER
Heraklion
AU$457 Return, found 3 days ago
AU$457
Return
found 3 days ago
Select Corendon Airlines flight, departing Fri., 13 Jun. from Vienna to Heraklion, returning Fri., 20 Jun., priced at AU$457 found 3 days ago
Lufthansa
Thu., 17 Jul. - Tue., 22 Jul.
VIE
Vienna
HER
Heraklion
AU$473 Return, found 5 days ago
AU$473
Return
found 5 days ago
Select Lufthansa flight, departing Thu., 17 Jul. from Vienna to Heraklion, returning Tue., 22 Jul., priced at AU$473 found 5 days ago
*Available to Expedia members.