Malta Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Malta
Price found within the past 48 hours. Click for updated prices.
Corinthia Palace Malta
£322
per person
25 Nov - 29 Nov
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.4/10 Exceptional! (1,002 reviews)
We had an excellent visit. The staff are fantastic. Also, the property is grand and elegant although you can tell it is an older property, which is why we were so happy to have a room that been recently renovated and was is in pristine condition. The Corinthia Palace is a beautiful, classy hotel and we highly recommend it.
Reviewed on 11 Sept 2026
Corinthia St George's Bay
£245
per person
25 Nov - 29 Nov
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9/10 Wonderful! (1,003 reviews)
We have visited this property before and enjoyed our stay but the rooms were getting a little tiered, it was great to stay in a newly refurbished room this time. They have been refurbished to a very high standard and the air conditioning was A*
Reviewed on 20 Sept 2026
Grand Hotel Excelsior
£409
per person
24 Nov - 28 Nov
found 1 day ago
Return flight included
Manchester (MAN) to Luqa (MLA)
8.8/10 Excellent! (1,002 reviews)
Loved this spacious hotel and the pool. The staff were all wonderful. Really liked the classic feeling and decor of the Grand Excelsior, there are lots of beautiful pieces of furniture and interesting decorative objects. Can’t wait to go back
Reviewed on 23 Sept 2026
5* Cheap holidays in Malta
Price found within the past 48 hours. Click for updated prices.
Corinthia Palace Malta
£322
per person
25 Nov - 29 Nov
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.4/10 Exceptional! (1,002 reviews)
We had an excellent visit. The staff are fantastic. Also, the property is grand and elegant although you can tell it is an older property, which is why we were so happy to have a room that been recently renovated and was is in pristine condition. The Corinthia Palace is a beautiful, classy hotel and we highly recommend it.
Reviewed on 11 Sept 2026
Corinthia St George's Bay
£245
per person
25 Nov - 29 Nov
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9/10 Wonderful! (1,003 reviews)
We have visited this property before and enjoyed our stay but the rooms were getting a little tiered, it was great to stay in a newly refurbished room this time. They have been refurbished to a very high standard and the air conditioning was A*
Reviewed on 20 Sept 2026
3 Night Cheap holidays in Malta
Price found within the past 48 hours. Click for updated prices.
Corinthia Palace Malta
£264
per person
26 Nov - 29 Nov
found 1 day ago
Return flight included
London (LON) to Luqa (MLA)
9.4/10 Exceptional! (1,002 reviews)
We had an excellent visit. The staff are fantastic. Also, the property is grand and elegant although you can tell it is an older property, which is why we were so happy to have a room that been recently renovated and was is in pristine condition. The Corinthia Palace is a beautiful, classy hotel and we highly recommend it.
Reviewed on 11 Sept 2026
Corinthia St George's Bay
£192
per person
26 Nov - 29 Nov
found 1 day ago
Return flight included
London (LON) to Luqa (MLA)
9/10 Wonderful! (1,003 reviews)
We have visited this property before and enjoyed our stay but the rooms were getting a little tiered, it was great to stay in a newly refurbished room this time. They have been refurbished to a very high standard and the air conditioning was A*
Reviewed on 20 Sept 2026
4 Night Cheap holidays in Malta
Price found within the past 48 hours. Click for updated prices.
Corinthia St George's Bay
£245
per person
25 Nov - 29 Nov
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9/10 Wonderful! (1,003 reviews)
We have visited this property before and enjoyed our stay but the rooms were getting a little tiered, it was great to stay in a newly refurbished room this time. They have been refurbished to a very high standard and the air conditioning was A*
Reviewed on 20 Sept 2026
Corinthia Palace Malta
£322
per person
25 Nov - 29 Nov
found 1 day ago
Return flight included
London (LGW) to Luqa (MLA)
9.4/10 Exceptional! (1,002 reviews)
We had an excellent visit. The staff are fantastic. Also, the property is grand and elegant although you can tell it is an older property, which is why we were so happy to have a room that been recently renovated and was is in pristine condition. The Corinthia Palace is a beautiful, classy hotel and we highly recommend it.
Reviewed on 11 Sept 2026
Top Cheap Malta Hotels
St Julian's Bay Hotel
Censu Tabone Street St. Julian's Malta
- 10 min drive from Mellieha Bay
£94
21 Oct - 22 Oct
includes taxes & fees
Stay at this beach hotel in St. Julian's. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Sliema Promenade and St George's ...
6.8/10 (1,000 reviews)
"Could of been better based on price"
Reviewed on 20 Sept 2026
Carlton Hotel
261 Tower Road Sliema Malta
- 10 min drive from Mellieha Bay
£106
28 Sept - 29 Sept
includes taxes & fees
Stay at this beach hotel in Sliema. Enjoy free Wi-Fi, an outdoor pool and a rooftop terrace. Popular attractions Sliema Promenade and St George's Beach are located ...
7.4/10 Good! (713 reviews)
"The hotel is in a great location, the room was clean and comfortable. Friendly and helpful staff! The breakfast was disappointing"
Reviewed on 15 Aug 2026
AX ODYCY Hotel
Qawra Coast Road St. Paul's Bay Malta
- 27 min walk from Mellieha Bay
Stay at this luxury hotel in St. Paul's Bay. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. ...
9.2/10 Wonderful! (419 reviews)
"This is a well appointed amazing hotel. I had no idea how large it was. It’s very efficiently run. The staff are very friendly and helpful. It is very clean The children’s pool with slides is perfect - we had my 2 year old granddaughter with us. Ricardos and Luzzo restaurants are particularly good. ..."
Reviewed on 21 Sept 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Things to do
Mellieha: Popeye Village Entry Ticket
£21
per adult
100% of travellers recommend
Half day Cruise - Comino, Gozo, Blue & Crystal Lagoon, and Caves
£24
per adult
98% of travellers recommend
Comino: Blue Lagoon, Crystal Lagoon, and Seacaves Tour
£26
per adult
90% of travellers recommend
* 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.
