Det er en liten øya kalt for Gavdopoula (Γαυδοπούλα, «Gavdoskyllingen») som ligger i nordvest for Gavdos. Begge øyene, både den store som den lille er dekket med garrigue eller garriga (φρύγανα), en biotop som finnes rundt Middelhavet. Det er en lav buskvekst som dannes på rå eller meget magre jordtyper. Gavdos har også et mangfold av annen vegetasjon, blant annet en annen type buskvekst som kalles maki, og skoger med furu og einer. Ganske mange av planteartene er ellers utbredt i Nord-Afrika.