Stay in a self-catering bungalow in the countryside, overlooking the sea and towards Victoria Citadel for £396 per person, based on 4-sharing, that's 10% off the usual cost.
The 2-bedroom bungalows are built in a rustic style with easy access to the swimming pool in the centre of each complex. The surrounding area is great for walking and cycling and the village of Xaghra -- one of the oldest in Gozo -- is nearby.
Flights are from London Gatwick, and transfers are included. Bradt Guides praise Malta and Gozo's "300 days of sunshine a year" and the country's "7,000 years of fascinating -- and visible -- history".
This deal, for a week-long holiday, is available for departure on 13 October.