Cheap flights from Sofia to Heraklion

View AU$108 flight on Sun, 21 Sep. 2025Opens in a new window

Popular airlines from Sofia 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 Sofia (SOF) 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., 13 Jul. - Wed., 23 Jul.
SOF
Sofia
HER
Heraklion
AU$264 Return, found 3 days ago
AU$264
Return
found 3 days ago
Select Aegean flight, departing Sun., 13 Jul. from Sofia to Heraklion, returning Wed., 23 Jul., priced at AU$264 found 3 days ago
Aegean
Sun., 13 Jul. - Wed., 23 Jul.
SOF
Sofia
HER
Heraklion
AU$291 Return, found 3 days ago
AU$291
Return
found 3 days ago
Select Aegean flight, departing Sun., 13 Jul. from Sofia to Heraklion, returning Wed., 23 Jul., priced at AU$291 found 3 days ago
Aegean
Sun., 13 Jul. - Wed., 23 Jul.
SOF
Sofia
HER
Heraklion
AU$298 Return, found 3 days ago
AU$298
Return
found 3 days ago
Select Aegean flight, departing Sun., 13 Jul. from Sofia to Heraklion, returning Wed., 23 Jul., priced at AU$298 found 3 days ago
Lufthansa
Sun., 13 Jul. - Wed., 23 Jul.
SOF
Sofia
HER
Heraklion
AU$357 Return, found 3 days ago
AU$357
Return
found 3 days ago
Select Lufthansa flight, departing Sun., 13 Jul. from Sofia to Heraklion, returning Wed., 23 Jul., priced at AU$357 found 3 days ago
Bulgaria Air
Sun., 13 Jul. - Wed., 23 Jul.
SOF
Sofia
HER
Heraklion
AU$515 Return, found 3 days ago
AU$515
Return
found 3 days ago
Select Bulgaria Air flight, departing Sun., 13 Jul. from Sofia to Heraklion, returning Wed., 23 Jul., priced at AU$515 found 3 days ago
Austrian Airlines
Sun., 13 Jul. - Wed., 23 Jul.
SOF
Sofia
HER
Heraklion
AU$1,162 Return, found 3 days ago
AU$1,162
Return
found 3 days ago
Select Austrian Airlines flight, departing Sun., 13 Jul. from Sofia to Heraklion, returning Wed., 23 Jul., priced at AU$1,162 found 3 days ago
*Available to Expedia members.