La isla de Gavdos se encuentra a 337 km de la ciudad de Atenas, desde Creta en ferry se demora una hora y media, está a 300 km de Tobruk ciudad de Libia. Su superficie es de 37 km2, y viven no más de 50 habitantes. Es la isla ubicada más al sur de Europa, incluso más al sur que Creta.
Tiene tres pueblos la isla, Kastri es donde están las oficinas administrativas, sólo en la comisaría es donde hay acceso a Internet y cuenta con sólo un policía.
Ampelos es otro pueblo, donde hace pocos años se construyó un gran faro, y aprovechando esa construcción, se instaló el Museo Étnico local, que hasta ese momento funcionaba en una casa en el pueblo de Vatsiana, el otro pueblo de la isla de Gavdos.
Su vegetación es espesa, como todos los lugares del Mediterráneo. Desde Sfákia, parte una lancha hacia Gavdos.
Se pueden alquilar habitaciones a precios módicos, sin incluir el desayuno, si se va a alquilar por varios días, se puede conseguir un precio más barato. Otra forma para alojarse es alquilar un apartamento o una habitación en el interior de la isla, pero se le suma el alquiler de un coche o de una moto para poder ir a la playa.
Cuando se llega a la isla de Gavdos enseguida se la recomienda como bioenergética, o sea que los visitantes se ven renovados energéticamente.
Aquí han venido huéspedes famosos como la Ninfa Calypso, Ulises, a San Pedro los soldados romanos lo trajeron prisionero, también fue el refugio de los piratas de ese momento, entre ellos Barbarroja, y en la época actual entre 1936 y 1940 los Dirigentes del Partido Comunista Griego, tuvieron que exilarse allí, mientras duró la dictadura del general Ioannis Metaxas.