Paola Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Paola Holiday
Our pick of the best Paola Hotel Deals
Corinthia St George's Bay
St. Georges Bay, St. Julian's, Malta
The price is NZ$357 per night from 1 Oct to 2 Oct
NZ$357
1 Oct - 2 Oct
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
"Beautiful pools, oceanfront, amazing views from the balcony, great service and excellent restaurants."
Reviewed on 8 Sep. 2025
The Westin Dragonara Resort, Malta
Dragonara Road, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is NZ$370 per night from 5 Oct to 6 Oct
NZ$370
5 Oct - 6 Oct
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"Great service, amazing breakfast options and excellent hotel facilities"
Reviewed on 10 Sep. 2025
Malta Marriott Resort & Spa
39 Main Street, Balluta Bay, St. Julian's
Fully refundableReserve now, pay when you stay
The price is NZ$421 per night from 5 Oct to 6 Oct
NZ$421
5 Oct - 6 Oct
includes taxes & fees
9.4/10 Exceptional! (695 reviews)
"Great hotel in a lovely location in St Julians- easily walkable to Sliema and places around St Julians"
Reviewed on 4 Sep. 2025
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.
What to do in Paola
Malta: Blue Lagoon, Beaches & Bays Trip by Catamaran
NZ$109
per adult
96% of travellers recommend
Sliema: Gozo/Comino Blue Lagoon Gulet Cruise w/ Lunch+Drinks
NZ$148
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
