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

Valletta Lucente
Save 100% on your flight
Price was AU$2,058, price is now AU$1,322 per person
AU$1,322
per person
20 July - 27 July
found 1 day ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.6/10 Exceptional! (205 reviews)
Right in the middle of practically everything! Historic sites, restaurants and piazzas. Nicely restored historic building with very helpful and friendly staff (Chendra was especially helpful).
Reviewed on 5 May 2026

Iniala Valletta
Save 100% on your flight
Price was AU$9,375, price is now AU$5,646 per person
AU$5,646
per person
20 July - 27 July
found 1 day ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.8/10 Exceptional! (116 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$2,155, price is now AU$1,405 per person
AU$1,405
per person
20 July - 27 July
found 1 day ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.4/10 Exceptional! (265 reviews)
This is a modern boutique hotel located in the bottom end of the Valletta peninsula. It is relatively new (2 years old) spread over five or six floors with a small number of rooms on each floor. The hotel is reached from the road by walking down steep steps to the far end of an alleyway - don’t expect taxi drivers or staff to carry your bags. Breakfast is part of the deal but the quality and range of foods on offer is not extensive. Coffee comes from a capsule machine and juice is not freshly squeezed. Cooked breakfast is eggs, beans, sausages and bacon. The cereal selection is simple.
The room had a king sized bed and good aircon- the bathroom had a good shower/bath with plenty of hot water but the basin was a strange design which meant wet shaving was a challenge. The in-room safe was not attached to anything so presumably could have been carried out (it wasn’t). On the roof is a plunge pool with loungers and a bar so it is possible to get away from the hubbub of Valletta and chill.
The best bit about the hotel was its location within walking distance of everything that Valletta had to offer. The staff were attentive and helpful. Thursday nights the mother hotel around the corner offers a local food dinner plus drink which was worthwhile.
Reviewed on 4 June 2026

SU29 Boutique Hotel
Save 100% on your flight
Price was AU$2,299, price is now AU$1,518 per person
AU$1,518
per person
20 July - 27 July
found 1 day ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
9.2/10 Wonderful! (188 reviews)
The room was comfortable and the staff at the front desk were wonderful - would stay here again.
Reviewed on 7 Jan 2026

Osborne
Save 100% on your flight
Price was AU$2,144, price is now AU$1,458 per person
AU$1,458
per person
20 July - 27 July
found 1 day ago
Return direct flight included
Belgrade (BEG) to Luqa (MLA)
8.6/10 Excellent! (838 reviews)
We enjoyed this hotel. Nice room a good breakfast. Very close to the town centre around five min walk and 10 mins to main bus station from which you can get a bus to anywhere on the island. It is also a reasonable walk to the lift from which you can get the Gozo fast ferry. Although there was no evening meal available there are plenty of eating places along the same road as the hotel.
Reviewed on 7 Mar 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

Corinthia St George's Bay
St. Georges Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
The price is AU$392 per night from 7 June to 8 June
AU$392
7 June - 8 June
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"They were helpful"
Reviewed on 31 May 2026

The Westin Dragonara Resort, Malta
Dragonara Road St. Julian's Malta
Fully refundableReserve now, pay when you stay
The price is AU$474 per night from 14 June to 15 June
AU$474
14 June - 15 June
includes taxes & fees
9.6/10 Exceptional! (1,008 reviews)
"Great hotel and setting is amazing but attention to details with guest services needs work , we had 2 rooms , one of the rooms air con wasn’t working properly and smelt bad I raised this twice with them but nothing was done , also on the day of check out we received a letter under our door welcoming ..."
Reviewed on 1 June 2026

Ramla Bay Resort
Marfa L/o Mellieha Mellieha Malta
8.6/10 Excellent! (775 reviews)
"Relaxing, good staff, food is nice"
Reviewed on 16 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$27
per adult
88% of travellers recommend

Gozo & Comino Islands, Blue Lagoon & Seacaves Tour
AU$57
per adult
80% of travellers recommend

Malta: The Three Fortified Cities Tour including Boat Trip
AU$65
per adult
90% 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.











