Gavdos (griechisch Γαύδος) ist die südlichste Insel Griechenlands und zugleich der südlichste bewohnte Ort Europas. Sie liegt zwischen Kreta, von dem sie 28 Seemeilen südlich entfernt ist, und den afrikanischen Küsten Libyens (150 Seemeilen). Sie ist nur auf dem Seeweg von Kreta aus erreichbar.
Sie hat eine Fläche von 30 km² und eine Bevölkerung von etwa 100 Einwohnern.
Die Insel ist ziemlich wild, und ihr höchster Punkt erreicht 345 Meter (Berg Vardia). Die Westküste besteht aus hohen Klippen, während andere Gebiete sehr schöne Strände bieten. Ihr Klima ist afrikanisch: heiß und windig. Die Vegetation besteht hauptsächlich aus Zedern, Kiefern und Wacholdersträuchern.
Die Hauptortschaft der Insel ist Kastri.
Der Mythologie zufolge lebte Kalypso, die Nymphe, die Odysseus nach seinem Schiffbruch 7 Jahre lang festhielt, auf Gavdos. In jüngerer Zeit war die Insel ein Verbannungsort, und die Häuser der Verbannten sind noch in der Nähe des Strandes von Sarakiniko zu sehen.
Das Straßennetz ist sehr begrenzt, aber es gibt einen Busservice, der den Hafen mit den wichtigsten Dörfern und Stränden der Insel verbindet. Es ist auch möglich, Traktor-Taxis zu nutzen oder Autos/Roller zu mieten.