Det er kun et lite antall av øyboere som bor året rundt på Gavdos. Tjenester for turister er kun grunnleggende. Per 2011 utgjorde hele befolkningen på Gavdos 152 mennesker. I virkeligheten er det færre enn 50 mennesker som bor fast på øya. I sommermånedene kan derimot det totale antallet stige til mer enn 3 500, de fleste er da turister og besøkende. Den største menneskebygde havnen som kan ta imot ferger er Karave. Øyas hovedstad er Kastri. Den landsbyen som ligger lengst sør er Vatsiana hvor det bor fast 31 mennesker.