Yksi parhaista hotelleista Gozolla on ehdottomasti Victorian kaupungissa sijaitseva St George. Se on pieni ja kodikas kolmen ja puolen tähden Bed&Breakfast-tyyppinen hotelli, jonka huoneissa on ilmainen Wi-Fi ja taulutelevisio. Tilauksen mukaan valmistettu aamiainen on saatavilla lisämaksusta.
Toinen hyvä hotelli Gozon saarella on Xaghran kaupungissa sijaitseva kolmen tähden Il-Logga Boutique Hotel. Rauhallisessa hotellissa on ainoastaan 12 huonetta, joissa on ilmastointi ja oma parveke tai patio. Sekä Wi-Fi että tilauksen mukaan valmistettu aamiainen sisältyvät majoituksen hintaan.