Gozo Region Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Gozo Region
Price found within the past 48 hours. Click for updated prices.
SU29 Boutique Hotel
Save 100% on your flight
per person
5 Sept - 11 Sept
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.2/10 Wonderful! (158 reviews)
The staff were very helpful. Pam and Ann Marie were great. Right in the heart of Valletta. The breakfast was amazing. In hindsight, too many cappuccinos were ordered 😀.
The downside is if you had large luggages that we had, many stairs to reach to the hotel. We found out later that the staff,if notified, would help with luggage….we used this service upon our departure.
Reviewed on 14 Jun 2025
Iniala Harbour House
Save 100% on your flight
per person
9 Sept - 13 Sept
found 21 hours ago
Return direct flight included
London (LCY) to Luqa (MLA)
9.8/10 Exceptional! (91 reviews)
Nice little hotel perfectly situated and offering a magnificant sight over the harbour and fort st. Angelo.
Reviewed on 15 May 2025
Palais Le Brun
Save 100% on your flight
per person
3 Aug - 10 Aug
found 1 day ago
Return direct flight included
Birmingham (BHX) to Luqa (MLA)
9.4/10 Exceptional! (698 reviews)
Well located in the old city of Valletta, and in a very well done conversion of lovely old buildings. The staff were friendly, welcoming and very professional. Our bedroom was very generously sized with windows opening onto a light well in the centre of the building. One minor criticism was a lack of drawers for clothes that don't hang up. There would have been ample room for a chest of drawers but it meant leaving some clothes in our cases.
The roof terrace area and pool is a great asset.
Breakfast choices were great with a variety to suit all tastes.
Would be very happy to stay at Palais Le Brun again.
Reviewed on 3 Jul 2025
5* Cheap holidays in Gozo Region
Price found within the past 48 hours. Click for updated prices.
Iniala Harbour House
Save 100% on your flight
per person
9 Sept - 13 Sept
found 21 hours ago
Return direct flight included
London (LCY) to Luqa (MLA)
9.8/10 Exceptional! (91 reviews)
Nice little hotel perfectly situated and offering a magnificant sight over the harbour and fort st. Angelo.
Reviewed on 15 May 2025
Don't see what you're looking for?
See all available trips from Birmingham to Gozo Region
View all trips3 Night Cheap holidays in Gozo Region
Price found within the past 48 hours. Click for updated prices.
SU29 Boutique Hotel
Save 100% on your flight
per person
26 Sept - 29 Sept
found 10 hours ago
Return flight included
London (LON) to Luqa (MLA)
9.2/10 Wonderful! (158 reviews)
The staff were very helpful. Pam and Ann Marie were great. Right in the heart of Valletta. The breakfast was amazing. In hindsight, too many cappuccinos were ordered 😀.
The downside is if you had large luggages that we had, many stairs to reach to the hotel. We found out later that the staff,if notified, would help with luggage….we used this service upon our departure.
Reviewed on 14 Jun 2025
4 Night Cheap holidays in Gozo Region
Price found within the past 48 hours. Click for updated prices.
Iniala Harbour House
Save 100% on your flight
per person
9 Sept - 13 Sept
found 21 hours ago
Return direct flight included
London (LCY) to Luqa (MLA)
9.8/10 Exceptional! (91 reviews)
Nice little hotel perfectly situated and offering a magnificant sight over the harbour and fort st. Angelo.
Reviewed on 15 May 2025
More holidays you might like
More Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.