Cheap flights from Gavdos starting at €20

View €20 flight on Tue, 21 Apr 2026Opens in a new window

Flight 1

Popular airlines from Gavdos

  • Aegean

  • Sky Express

  • SAS

  • British Airways

  • Lufthansa

  • Involatus

  • Austrian Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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
Mon, 25 May - Wed, 3 Jun
HER
Heraklion
ATH
Athens
€77 Return, found 2 days ago
€77
Return
found 2 days ago
Select SKY express flight, departing Mon, 25 May from Heraklion to Athens, returning Wed, 3 Jun, priced at €77 found 2 days ago
SKY express
Sat, 9 May - Sun, 10 May
CHQ
Chania
ATH
Athens
€78 Return, found 1 day ago
€78
Return
found 1 day ago
Select SKY express flight, departing Sat, 9 May from Chania to Athens, returning Sun, 10 May, priced at €78 found 1 day ago
Aegean
Sat, 25 Apr - Mon, 27 Apr
HER
Heraklion
ATH
Athens
€79 Return, found 19 hours ago
€79
Return
found 19 hours ago
Select Aegean flight, departing Sat, 25 Apr from Heraklion to Athens, returning Mon, 27 Apr, priced at €79 found 19 hours ago
Wizz Air Malta
Fri, 3 Apr - Mon, 6 Apr
HER
Heraklion
FCO
Rome
€88 Return, found 1 day ago
€88
Return
found 1 day ago
Select Wizz Air Malta flight, departing Fri, 3 Apr from Heraklion to Rome, returning Mon, 6 Apr, priced at €88 found 1 day ago
Aegean
Sat, 25 Apr - Sun, 26 Apr
HER
Heraklion
TIA
Tirana
€158 Return, found 3 days ago
€158
Return
found 3 days ago
Select Aegean flight, departing Sat, 25 Apr from Heraklion to Tirana, returning Sun, 26 Apr, priced at €158 found 3 days ago
Aegean
Fri, 25 Sept - Mon, 28 Sept
HER
Heraklion
RHO
Rhodes
€159 Return, found 5 days ago
€159
Return
found 5 days ago
Select Aegean flight, departing Fri, 25 Sept from Heraklion to Rhodes, returning Mon, 28 Sept, priced at €159 found 5 days ago
Involatus
Mon, 6 Apr - Sat, 11 Apr
HER
Heraklion
ATH
Athens
€159 Return, found 1 day ago
€159
Return
found 1 day ago
Select Involatus flight, departing Mon, 6 Apr from Heraklion to Athens, returning Sat, 11 Apr, priced at €159 found 1 day ago
Austrian Airlines
Mon, 11 May - Mon, 18 May
CHQ
Chania
TIA
Tirana
€160 Return, found 1 day ago
€160
Return
found 1 day ago
Select Austrian Airlines flight, departing Mon, 11 May from Chania to Tirana, returning Mon, 18 May, priced at €160 found 1 day ago
Condor
Thu, 14 May - Sun, 17 May
CHQ
Chania
MUC
Munich
€186 Return, found 6 days ago
€186
Return
found 6 days ago
Select Condor flight, departing Thu, 14 May from Chania to Munich, returning Sun, 17 May, priced at €186 found 6 days ago
SKY express
Thu, 4 Jun - Thu, 11 Jun
HER
Heraklion
PAS
Parikia
€191 Return, found 5 days ago
€191
Return
found 5 days ago
Select SKY express flight, departing Thu, 4 Jun from Heraklion to Parikia, returning Thu, 11 Jun, priced at €191 found 5 days ago

Travel information

Flights from Gavdos: Essential Travel Information

Cheapest flight from Gavdos
€77 (roundtrip)
Best airlines to fly from Gavdos
SKY express, Aegean, Ryanair, Involatus, Wizz Air Malta, Jet2, Austrian Airlines, Condor
Cheapest month to fly from Gavdos
May
Gavdos IATA code
null
Gavdos Country/State
Crete
Airline ticket deals from Gavdos
€77 - €191

 

*Available to Expedia members.