Transport terrestre
Réseau routier en état moyen. Les sites archéologiques et autres lieux d'intérêt étant plutôt dissiminés, on pourra soit louer une voiture (environ 25 €/jour mini.), soit utiliser les bus (nombreux sauf le dimanche) et taxis qui restent économiques.
Possibilités également de location de vélo, de scooter ou de moto en de nombreux endroits de l'île.De manière générale, la location d'un moyen de transport permet vraiment de sortir des sentiers battus.
Transport maritime
Quelques ferries sur la côte sud-ouest entre Paléohora et Gavdos, plus Agia Roumeli et Hora Sfakion. Egalement des possibilités de balades en caïques (embarcations traditionnelles) au départ de nombreux ports.