
Paola Holidays from AU$2,413
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
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.

Palais Le Brun
per person
16 May - 20 May
found 4 hours ago
Return flight included
Perth (PER) to Luqa (MLA)
9.4/10 Exceptional! (648 reviews)
Excellent staff! Great location for all the main things to do in Valletta - everything we wanted to do (museums, historic buildings, restaurants and bars etc) was 10 - 15 minutes walk max, and often closer. Would definitely recommend this hotel!
Reviewed on 22 Mar. 2025


The Westin Dragonara Resort, Malta
Paceville
per person
16 May - 20 May
found 4 hours ago
Return flight included
Perth (PER) to Luqa (MLA)
9.4/10 Exceptional! (1,003 reviews)
Travelled to Malta as a family the last week in March. The Dragonara made for a perfect stay, the location is great, lots of restaurants nearby, even a good grocery store down the street. We rented a car and drove all over the island and day-tripped to Gozo. You would need to Uber, bus or drive to go to Valletta as it's too far of a walk from the Hotel. Our room was spacious and we thoroughly enjoyed the plunge pool and spacious patio. The staff were friendly and attentive, kept the place spotless and well stocked with water, towels, coffee etc... We made use of the large gym daily and thoroughly enjoyed the breakfast buffet which had everything under the sun! Would highly recommend this property and Malta is such an amazing destination, already dreaming of returning.
Reviewed on 29 Mar. 2025

Hilton Malta
Paceville
per person
16 May - 20 May
found 4 hours ago
Return flight included
Perth (PER) to Luqa (MLA)
9.2/10 Wonderful! (1,004 reviews)
I stayed for 3 nights on a half-board basis and had a truly wonderful experience at Hilton St. Julian’s, Malta. From the moment I arrived, I was greeted with a warm and pleasant welcome.
My room was beautiful, offering stunning garden, pool, and sea views. The spa facilities were absolutely amazing, providing the perfect space to relax and unwind.
The staff were incredibly helpful and welcoming, going above and beyond to make my stay special. A special thanks to Supervisor Charith and his team Sunil, April, and others for their outstanding hospitality.
The location is fantastic, very close to Valletta, making it easy to explore. Initially, I had some doubts when booking, but as soon as I stepped inside the hotel, I knew I had made the best choice.
Super luxurious, excellent service, and definitely worth every penny. If you're visiting Valletta, Hilton is a must-try experience! ⭐️⭐️⭐️⭐️⭐️ #HiltonClass #LuxuryStay #WorthIt
Reviewed on 29 Mar. 2025

Grand Hotel Excelsior
per person
16 May - 20 May
found 4 hours ago
Return flight included
Perth (PER) to Luqa (MLA)
8.8/10 Excellent! (1,000 reviews)
The rooms look like they could use updating. The style looked old and worn to me. The breakfast buffet had many options. The crepe omelet was awesome. Tamara at the business center was incredibly helpful and kind. Sephora at reception took the time to give us many suggestions for hiking. She was spot on!
Reviewed on 30 Mar. 2025
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

The Westin Dragonara Resort, Malta
Dragonara Road, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is AU$368 per night from 6 Apr to 7 Apr
AU$368
includes taxes & fees
6 Apr - 7 Apr
9.4/10 Exceptional! (1,008 reviews)
"Overall I liked cleanliness , time keeping good customer service ,easy to walk around and options of transport 👍 options of dinning"
Reviewed on 28 Mar. 2025

Corinthia St George's Bay
St. Georges Bay, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is AU$226 per night from 1 Apr to 2 Apr
AU$226
includes taxes & fees
1 Apr - 2 Apr
8.8/10 Excellent! (997 reviews)
"The breakfast at the facilities is excellent. Really enjoyed the perk of executive club with daily Tea and Coffee availability with nibbles. David, at the bar was very good!"
Reviewed on 20 Mar. 2025

Radisson Blu Resort & Spa, Malta Golden Sands
Golden Bay, Mellieha, Malta
Fully refundableReserve now, pay when you stay
The price is AU$310 per night from 1 Apr to 2 Apr
AU$310
includes taxes & fees
1 Apr - 2 Apr
9.2/10 Wonderful! (1,002 reviews)
"Nice hotel with amazing view of Golden Bay. Far away from everything…"
Reviewed on 25 Mar. 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.
Frequently asked questions
What to do in Paola

Malta: Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
AU$52
per adult
82% of travellers recommend

Malta: The Three Fortified Cities Tour including Boat Trip
AU$67
per adult
74% of travellers recommend

Malta National Aquarium Entrance Ticket
AU$29
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.