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
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 20 Jan to 21 Jan
AU$85
includes taxes & fees
20 Jan - 21 Jan
With a stay at QAWRA Palace Resort & SPA, you'll be centrally located in St. Paul's Bay, just a 4-minute walk from The Malta Classic Car Collection and 9 minutes ...
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 21 Jan to 22 Jan
AU$46
includes taxes & fees
21 Jan - 22 Jan
A stay at Mayflower Hotel places you in the heart of St. Paul's Bay, steps from The Malta Classic Car Collection and 4 minutes by foot from Bugibba Beach.
Mayflower Hotel
Solana Hotel & Spa

Solana Hotel & Spa

4 out of 5
Gorg Borg Olivier Street, Mellieha, Malta
Fully refundableReserve now, pay when you stay
The price is AU$51 per night from 20 Jan to 21 Jan
AU$51
includes taxes & fees
20 Jan - 21 Jan
With a stay at Solana Hotel & Spa, you'll be centrally located in Mellieha, within a 5-minute drive of Mellieha Bay and Mellieha Church.
Solana Hotel & Spa
Save an average of 15% on thousands of hotels when you're signed in
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$206 per night from 24 Jan to 25 Jan
AU$206
includes taxes & fees
24 Jan - 25 Jan
With a stay at The Westin Dragonara Resort, Malta, you'll be centrally located in St. Julian's, just a 4-minute walk from Dragonara Casino and 5 minutes by foot ...
The Westin Dragonara Resort, Malta
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$101 per night from 13 Feb to 14 Feb
AU$101
includes taxes & fees
13 Feb - 14 Feb
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
Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
St. Georges Bay, St. Julian's, Malta
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 20 Jan to 21 Jan
AU$168
includes taxes & fees
20 Jan - 21 Jan
Located in St. Julian's, Corinthia St George's Bay is by the sea, within a 5-minute drive of St George's Beach and Saint Julian's Bay.
Corinthia St George's Bay
Maritim Antonine Hotel & Spa Malta

Maritim Antonine Hotel & Spa Malta

4.5 out of 5
George Borg Olivier Street, Mellieha, Malta
Fully refundableReserve now, pay when you stay
The price is AU$74 per night from 27 Jan to 28 Jan
AU$74
includes taxes & fees
27 Jan - 28 Jan
With a stay at Maritim Antonine Hotel & Spa Malta, you'll be centrally located in Mellieha, within a 5-minute drive of Mellieha Bay and Mellieha Church.
Maritim Antonine Hotel & Spa 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$212 per night from 21 Jan to 22 Jan
AU$212
includes taxes & fees
21 Jan - 22 Jan
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
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 26 Jan to 27 Jan
AU$134
includes taxes & fees
26 Jan - 27 Jan
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
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,574 hotels
Lowest Price
AU$46
Highest Price
AU$212
Popular hotels
QAWRA Palace Resort & SPA, Mayflower Hotel, Solana Hotel & Spa, The Westin Dragonara Resort, Malta, 1926 Le Soleil Hotel & SPA, Corinthia St George's Bay, Maritim Antonine Hotel & Spa Malta, Grand Hotel Excelsior, Hyatt Regency Malta

Most recent Paola hotel reviews

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