Book Paola hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Paola

Cheap Paola hotels

QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA

4 out of 5
Qawra Coast Road, Qawra, St. Paul's Bay, Malta
The price is AU$76 per night from 5 Jan to 6 Jan
AU$76
includes taxes & fees
5 Jan - 6 Jan 2025
With a stay at QAWRA Palace Resort & SPA, you'll be centrally located in St. Paul's Bay, within a 15-minute drive of Golden Bay and The Malta Classic Car ...
QAWRA Palace Resort & SPA
Mayflower Hotel

Mayflower Hotel

3.5 out of 5
Triq l-Imhar Qawra, St. Paul's Bay, Malta
Fully refundableReserve now, pay when you stay
The price is AU$46 per night from 18 Jan to 19 Jan
AU$46
includes taxes & fees
18 Jan - 19 Jan 2025
With a stay at Mayflower Hotel, you'll be centrally located in St. Paul's Bay, within a 15-minute drive of Golden Bay and The Malta Classic Car Collection.
Mayflower Hotel
The Westin Dragonara Resort, Malta

The Westin Dragonara Resort, Malta

5 out of 5
Dragonara Road, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is AU$227 per night from 23 Dec to 24 Dec
AU$227
includes taxes & fees
23 Dec - 24 Dec
With a stay at The Westin Dragonara Resort, Malta, you'll be centrally located in St. Julian's, within a 10-minute drive of Malta Experience and Dragonara ...
The Westin Dragonara Resort, Malta
Save an average of 15% on thousands of hotels when you're signed in
Solana Hotel & Spa

Solana Hotel & Spa

4 out of 5
Gorg Borg Olivier Street, Mellieha, Malta
The price is AU$68 per night from 19 Dec to 20 Dec
AU$68
includes taxes & fees
19 Dec - 20 Dec
With a stay at Solana Hotel & Spa, you'll be centrally located in Mellieha, a 4-minute drive from Mellieha Bay and 6 minutes from Golden Bay.
Solana Hotel & Spa
1926 Le Soleil Hotel & SPA

1926 Le Soleil Hotel & SPA

4 out of 5
THORNTON STREET, Sliema
Fully refundableReserve now, pay when you stay
The price is AU$84 per night from 19 Dec to 20 Dec
AU$84
includes taxes & fees
19 Dec - 20 Dec
A stay at 1926 Le Soleil Hotel & SPA places you in the heart of Sliema, a 3-minute drive from Sliema Promenade and 8 minutes from Upper Barrakka Gardens.
1926 Le Soleil Hotel & SPA
Hyatt Regency Malta

Hyatt Regency Malta

5 out of 5
St Georges Bay, St. Julian's
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 5 Jan to 6 Jan
AU$134
includes taxes & fees
5 Jan - 6 Jan 2025
A stay at Hyatt Regency Malta places you in the heart of St. Julian's, steps from St George's Beach and a 4-minute drive from Sliema Promenade.
Hyatt Regency Malta
Grand Hotel Excelsior

Grand Hotel Excelsior

5 out of 5
Great Siege Road, Floriana, Malta
Fully refundableReserve now, pay when you stay
The price is AU$234 per night from 19 Dec to 20 Dec
AU$234
includes taxes & fees
19 Dec - 20 Dec
With a stay at Grand Hotel Excelsior, you'll be centrally located in Floriana, just a 4-minute walk from Grand Harbour and 8 minutes by foot from City Gate.
Grand Hotel Excelsior
Hilton Malta

Hilton Malta

5 out of 5
Portomaso, St. Julian's
Fully refundableReserve now, pay when you stay
The price is AU$206 per night from 7 Jan to 8 Jan
AU$206
includes taxes & fees
7 Jan - 8 Jan 2025
With a stay at Hilton Malta, you'll be centrally located in St. Julian's, within a 10-minute drive of Malta Experience and Portomaso Marina.
Hilton Malta
Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

4.5 out of 5
George Borg Olivier Street, Mellieha, Malta
The price is AU$73 per night from 19 Dec to 20 Dec
AU$73
includes taxes & fees
19 Dec - 20 Dec
With a stay at Maritim Antonine Hotel & Spa Malta, you'll be centrally located in Mellieha, a 4-minute drive from Mellieha Bay and 7 minutes from Golden ...
Maritim Antonine Hotel & Spa Malta
Don't see what you're looking for?
See all available properties in Paola
View all properties
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.

Hotels in Rahal Gdid

A quick scroll through #Rahal Gdid will give you major holiday goals — and with so many fabulous hotels on offer, it won't be long before you can start ticking them off! Whether you're after something swanky or low key, there's plenty of choice here. lastminute.com.au has 87 amazing digs all within 5 kilometres of downtown Rahal Gdid.

Don't worry about FOMO — the Palazzo Capua and the Fortina Spa Resort will have you living it up right near the city's vibin' heart. Why don't you also investigate the Hotel Phoenicia Malta and the Grand Hotel Excelsior?

Ever wanted to visit Fort St. Elmo? This epic tourist attraction is not far away from the Hilton Malta and the Castille Suites Penthouses. That said, if the Mediterranean Conference Centre is more your thing, The Westin Dragonara Resort, Malta and The George Hotel are what you should be eyeing off. Book into The Xara Palace Relais & Chateaux if you're seeking somewhere close to the Catacombs of St. Paul and St. Agatha's Crypt, just one more prominent sight. At 0.4 kilometres away, the Point de Vue is also worth considering.

Find out about the vibrant past of Inquisitor's Palace. You never know what juicy stories you'll hear. Palazzo Valletta Suites and The Palace are two good options if you and the gang are eager to stay close by. Fort St. Angelo is a fantastic location to learn about the area's military heritage. If you'd rather spend your nights near this attraction, suss out the Le Meridien St. Julians Hotel & Spa and Pebbles Boutique Aparthotel.

After more options? The Hotel Ta' Cenc & Spa can be found 30 kilometres from central Rahal Gdid, and the Radisson Blu Resort & Spa, Malta Golden Sands is 16 kilometres away. The Radisson Blu Resort, Malta St. Julian's, 6 kilometres away, and the Corinthia Hotel St. George's Bay, 6 kilometres away, are some other options.

Want more options? Live it up like a rockstar in St. Paul's Bay (just try not to wreck the joint). Located 12 kilometres away and home to Sliema Promenade and Balluta Square, it's bound to be a trip to remember! Some of our recommended St. Paul's Bay accommodation options include the db San Antonio Hotel & Spa - All Inclusive and Chapel 5 Suites. 14 kilometres to the west of Rahal Gdid you'll also find Mgarr, which is home to the Maritim Antonine Hotel & Spa Malta and Pergola Hotel & Spa. Should you choose to stay in Mgarr, make sure you visit Mediterraneo Marine Park and Church of the Assumption of Our Lady.

Feeling a bit rough around the edges after your flight? Need somewhere half decent to crash but think 3 kilometres from Malta International Airport to the centre of town sounds just waayyy too far? Don't stress. The Villa Del Porto is just a stone's throw away and has your name all over it!

Paola hotels essential information

Accommodation
3,298 hotels
Lowest Price
AU$46
Highest Price
AU$234
Popular hotels
QAWRA Palace Resort & SPA, Mayflower Hotel, The Westin Dragonara Resort, Malta, Solana Hotel & Spa, 1926 Le Soleil Hotel & SPA, Hyatt Regency Malta, Grand Hotel Excelsior, Hilton Malta, Maritim Antonine Hotel & Spa Malta

Most recent Paola hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.