Users favour staying in Kastri and Karave. Consider these locations when searching for your desired stay.
Gavdos Studios (7.8/10 from 96 reviews), Metochi Gavdos (9.2/10 from 233 reviews), and Gavdos Princess (9.2/10 from 88 reviews) are all highly rated places to stay in Gavdos.