In addition to hotel rooms, people free camp around the island – but do find out about local water sources before setting out. Gavdos has a short season (June to August), and most tavernas and rooms start closing in early September. Many places are already booked out in April – plan ahead!