Paola Holidays from AU$769
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 easyPlan, book, and manage your trip all in one place
Your Paola Holiday
Lock in a Paola holiday package that has everything you need without any unnecessary extras. Good for coastal beaches, dining and bars and pubs, consider basing yourself in the neighbourhood of Il-Balluta. Every trip to Paola needs a well-thought-out itinerary. Fill yours with leading attractions like Fort St. Elmo, Malta Experience and Upper Barrakka Gardens. Check out Expedia's extensive range of travel options and book your dream holiday to Paola today.
The Latest Paola Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Pjazza Merkanti - Boutique Living
Price was AU$1,059, price is now AU$769 per person
AU$769
per person
14 July - 18 July
found 1 day ago
Return flight included
London (LON) to Luqa (MLA)
9.4/10 Exceptional! (99 reviews)
Lovely clean and large rooms. Buffet breakfast which was more than adequate. I think staff were in training as there were so many staff around the breakfast area at times they were a hindrance
Reviewed on 16 Apr 2026
SU29 Boutique Hotel
Save 100% on your flight
Price was AU$1,302, price is now AU$937 per person
AU$937
per person
14 July - 18 July
found 1 day ago
Return flight included
London (LON) to Luqa (MLA)
9.2/10 Wonderful! (186 reviews)
The room was comfortable and the staff at the front desk were wonderful - would stay here again.
Reviewed on 7 Jan 2026
Iniala Harbour House
Save 100% on your flight
Price was AU$5,443, price is now AU$3,920 per person
AU$3,920
per person
14 July - 18 July
found 1 day ago
Return flight included
London (LON) to Luqa (MLA)
9.8/10 Exceptional! (114 reviews)
Top notch hotel in Malta. Location was convenient and the staff was excellent. Highly recommend.
Reviewed on 3 Apr 2026
San Karlu Hotel
Save 100% on your flight
Price was AU$1,287, price is now AU$932 per person
AU$932
per person
14 July - 18 July
found 1 day ago
Return flight included
London (LON) to Luqa (MLA)
9.4/10 Exceptional! (251 reviews)
Clean room, lovely staff, great location. Nice rooftop pool. Only suggestion would be luggage racks in room. Shower doors also slid open of their own accord sometimes - but still a very enjoyable stay.
Reviewed on 10 Apr 2026
Paola Holiday
Paola Essential Information
Language | Maltese |
|---|---|
Currency | Euros |
Local Welcome | Hawn |
Local Goodbye | Ċaw |
Closest Airport | Malta Intl. Airport (MLA) |
Max Temp Winter | 16ºC |
Max Temp Summer | 24ºC |
Top Sights | Malta Experience, St. Johns Co - Cathedral and Casa Rocca Piccola |
Our pick of the best Paola Hotel Deals
Radisson Blu Resort & Spa, Malta Golden Sands
Golden Bay Mellieha Malta
Fully refundableReserve now, pay when you stay
The price is AU$355 per night from 29 Apr to 30 Apr
AU$355
29 Apr - 30 Apr
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
We thoroughly enjoyed our stay at Radisson Blu Resort and Spa, Malta Golden Sands. The staff were wonderful, the resort was extremely clean and the breakfast was phenomenal.
Reviewed on 20 Apr 2026
1926 Le Soleil Hotel & SPA
THORNTON STREET Sliema
The price is AU$248 per night from 28 Apr to 29 Apr
AU$248
28 Apr - 29 Apr
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
Overall average stay. Problems included: no microwave, really warm room at some points with no solution as AC system couldn't be controlled by the staff (?), hot water got cut off multiple times in the room so couldn't shower, no locks on bathroom door, lack of hangers and hooks, and a bad toilet ...
Reviewed on 15 Apr 2026
Hyatt Regency Malta
St Georges Bay St. Julian's
Fully refundableReserve now, pay when you stay
The price is AU$297 per night from 1 May to 2 May
AU$297
1 May - 2 May
includes taxes & fees
9.6/10 Exceptional! (1,006 reviews)
We stayed 6 nights at the Hyatt Regency and can only describe it as exceptional. The location is central and close to the nightlife (which was a bit of a worry as we are not party animals), however we did not hear a peep from outside and we both slept incredibly well. Easy to walk to Sliema and a ...
Reviewed on 20 Apr 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.
What to do in Paola
Malta National Aquarium Entrance Ticket
AU$28
per adult
92% of travellers recommend
Malta: The Three Fortified Cities Tour including Boat Trip
AU$66
per adult
90% of travellers recommend
Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
AU$49
per adult
80% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
