Cheap flights from Valencia to Heraklion

View AU$386 flight on Thu, 31 Jul. 2025Opens in a new window

Popular airlines from Valencia to Heraklion

  • 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 Valencia (VLC) 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.

Lufthansa
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$683 Return, found 5 days ago
AU$683
Return
found 5 days ago
Select Lufthansa flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$683 found 5 days ago
Lufthansa
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$711 Return, found 5 days ago
AU$711
Return
found 5 days ago
Select Lufthansa flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$711 found 5 days ago
Lufthansa
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$747 Return, found 5 days ago
AU$747
Return
found 5 days ago
Select Lufthansa flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$747 found 5 days ago
Lufthansa
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$750 Return, found 5 days ago
AU$750
Return
found 5 days ago
Select Lufthansa flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$750 found 5 days ago
Lufthansa
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$763 Return, found 5 days ago
AU$763
Return
found 5 days ago
Select Lufthansa flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$763 found 5 days ago
Lufthansa
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$791 Return, found 5 days ago
AU$791
Return
found 5 days ago
Select Lufthansa flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$791 found 5 days ago
Swiss International Air Lines
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$990 Return, found 5 days ago
AU$990
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$990 found 5 days ago
Smart Wings
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$1,028 Return, found 5 days ago
AU$1,028
Return
found 5 days ago
Select Smart Wings flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$1,028 found 5 days ago
Austrian Airlines
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$1,070 Return, found 5 days ago
AU$1,070
Return
found 5 days ago
Select Austrian Airlines flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$1,070 found 5 days ago
KLM
Thu, 31 Jul. - Mon, 4 Aug.
VLC
Valencia
HER
Heraklion
AU$1,154 Return, found 5 days ago
AU$1,154
Return
found 5 days ago
Select KLM flight, departing Thu, 31 Jul. from Valencia to Heraklion, returning Mon, 4 Aug., priced at AU$1,154 found 5 days ago
*Available to Expedia members.