Cheap flights from Gavdos

View AU$32 flight on Wed, 27 May 2026Opens in a new window

Popular airlines from Gavdos

  • Aegean

  • Sky Express

  • British Airways

  • Lufthansa

  • SAS

  • Austrian Airlines

  • Condor

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Gavdos

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

SKY express
Sat, 6 June - Mon, 15 June
HER
Heraklion
ATH
Athens
AU$104 Return, found 1 day ago
AU$104
Return
found 1 day ago
Select SKY express flight, departing Sat, 6 June from Heraklion to Athens, returning Mon, 15 June, priced at AU$104 found 1 day ago
Aegean
Thu, 4 June - Mon, 8 June
HER
Heraklion
ATH
Athens
AU$116 Return, found 1 day ago
AU$116
Return
found 1 day ago
Select Aegean flight, departing Thu, 4 June from Heraklion to Athens, returning Mon, 8 June, priced at AU$116 found 1 day ago
Wizz Air Malta
Mon, 15 June - Tue, 30 June
HER
Heraklion
FCO
Rome
AU$122 Return, found 1 day ago
AU$122
Return
found 1 day ago
Select Wizz Air Malta flight, departing Mon, 15 June from Heraklion to Rome, returning Tue, 30 June, priced at AU$122 found 1 day ago
SKY express
Thu, 4 June - Thu, 11 June
CHQ
Chania
ATH
Athens
AU$160 Return, found 6 days ago
AU$160
Return
found 6 days ago
Select SKY express flight, departing Thu, 4 June from Chania to Athens, returning Thu, 11 June, priced at AU$160 found 6 days ago
Aegean
Thu, 9 July - Wed, 15 July
HER
Heraklion
RHO
Rhodes
AU$189 Return, found 6 days ago
AU$189
Return
found 6 days ago
Select Aegean flight, departing Thu, 9 July from Heraklion to Rhodes, returning Wed, 15 July, priced at AU$189 found 6 days ago
Aegean
Mon, 22 June - Thu, 25 June
HER
Heraklion
PAS
Parikia
AU$234 Return, found 6 hours ago
AU$234
Return
found 6 hours ago
Select Aegean flight, departing Mon, 22 June from Heraklion to Parikia, returning Thu, 25 June, priced at AU$234 found 6 hours ago
Aegean
Tue, 26 May - Sat, 30 May
HER
Heraklion
TIA
Tirana
AU$266 Return, found 3 days ago
AU$266
Return
found 3 days ago
Select Aegean flight, departing Tue, 26 May from Heraklion to Tirana, returning Sat, 30 May, priced at AU$266 found 3 days ago
SKY express
Tue, 13 Oct - Tue, 13 Oct
CHQ
Chania
RHO
Rhodes
AU$272 Return, found 1 day ago
AU$272
Return
found 1 day ago
Select SKY express flight, departing Tue, 13 Oct from Chania to Rhodes, returning Tue, 13 Oct, priced at AU$272 found 1 day ago
Swiss International Air Lines
Mon, 8 June - Mon, 29 June
HER
Heraklion
FCO
Rome
AU$315 Return, found 2 days ago
AU$315
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Mon, 8 June from Heraklion to Rome, returning Mon, 29 June, priced at AU$315 found 2 days ago
Lufthansa
Sat, 27 June - Sun, 28 June
HER
Heraklion
TIA
Tirana
AU$321 Return, found 6 days ago
AU$321
Return
found 6 days ago
Select Lufthansa flight, departing Sat, 27 June from Heraklion to Tirana, returning Sun, 28 June, priced at AU$321 found 6 days ago

Travel information

Flights from Gavdos: Essential Travel Information

Cheapest flight from Gavdos
AU$104 (roundtrip)
Best airlines to fly from Gavdos
SKY express, Aegean, Wizz Air Malta, KLM, Condor, Swiss International Air Lines, Lufthansa
Cheapest month to fly from Gavdos
June
Gavdos IATA code
null
Gavdos Country/State
Crete
Airline ticket deals from Gavdos
AU$104 - AU$321

Explore a world of travel with Expedia

*Available to Expedia members.