Malta Cheap Holidays 2026

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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
Plan, book, and manage your trip all in one place

Top Cheap Malta Hotels

St Julian's Bay Hotel

Censu Tabone Street St. Julian's Malta

10 min drive from Mellieha Bay

NZ$243

28 Sept - 29 Sept

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,001 reviews)

"I arrived in Malta only to have my reservation cancelled at the last minute. We selected this place off a list provided. It was bad enough that I checked out after one night with the knowledge that I would get stuck paying for all the unused nights. Even getting documentation showing I was only staying ..."

Reviewed on 26 Aug 2026

Carlton Hotel

261 Tower Road Sliema Malta

10 min drive from Mellieha Bay

NZ$279

7 Sept - 8 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! (712 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. ...

Get rates

See all 5,606 properties in Malta

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.