La isla se encuentra conectada con Creta por líneas regulares de barcos que parten y arriban entre Gavdos y Creta (en concreto, los puertos de Sfakia, Sougia y Paleochora).