On the Xlendi waterfront is the friendly, helpful St Patrick's, with attractive, well-equipped rooms. The cheaper rooms face a pleasant-enough internal courtyard; the next step up sees larger rooms with a balcony and views over the town car park and valley beyond (it's worth paying more for the ones with sea views). The rooftop terrace has a spa and pool.
St Patrick's Hotel
Gozo