Het eiland Gavdos ligt 45 kilometer ten zuiden van Chora Sfakion en is te bereiken met een kleine veerboot (met een hele luidruchtige motor) vanuit Chora Sfakion, of van Paleochora. Neem oorpluggen mee :), ahah!! Update: in 2011 komt er een snellere en minder luidruchtige boot. Als je de vertrektijden van de boten vanaf Paleochora, Sougia of chora Sfakion naar het eiland Gavdos wilt weten (en terug) kun je de website checken van Selino Travel (Tel.: + 30 28230 42272 - email). Normaal gesproken vindt in en rondom het weekend het bootverkeer vanuit en naar Chora Sfakion plaats en vanuit Paleochora op de doordeweekse dagen, maar dit kan natuurlijk veranderen.

Voor de veerboten naar Gavdos en de reistijden check de website van Anendyk lines.