Il est évident que Gavdos était habitée avant la période Néolithique et qu'il y avait plus tard, une communauté Romaine dépendante de Gortyn. L'on pense, qu'au Moyen Age, la population s'élevait à 8.000 habitants et que Gavdos était un évêché. La population a dramatiquement diminué avec les années et actuellement, il y a moins de 100 résidents permanents, qui sont pour la plupart des bergers.

Les facilités touristiques à Gavdos sont limitées à quelques chambres et tavernes parsemées à travers l'île. Il n'y a pas de bus et l'on ne peut trouver qu'un ou deux taxis, mais l'on peut se déplacer grâce aux véhicules à trois roues qui attendent le ferry-boat. A environ 4km du port de Karabe, dans la ville principale de Kastri, il y a un bureau de poste, un téléphone et quelques cafés, tavernes et chambres à louer. En été, il y a également un médecin.

L'une des plus belles plages est Sarakinos, à 2km au nord du port, sur une mauvaise Route. Là, dans cette petite baie de sable, il y a des chambres à louer et plusieurs tavernes. Il y a des sentiers qui mènent aux deux autres communautés, Ambellos au nord et Vatsiana au sud, avec de belles plages de sable. Il y a aussi quelques chambres à louer et des tavernes.

La température peut atteindre plus de 40 degrés Celsius en été. Il y a peu d'ombre sur cette île nue, ainsi les marcheurs doivent toujours avoir de l ‘eau et un chapeau avec eux.