Book Cheap Hotels in Paola
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paola
Most frequently booked Paola hotels

Corinthia St George's Bay
St. Georges Bay St. Julian's Malta
Free cancellation
Reserve now, pay when you stay
5.48 km from city centre
The price is CA $214 per night
CA $214
CA $231 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this luxury hotel in St. Julian's. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Saint Julian's Bay and Sliema Promenade are located nearby.
Pool
Hot tub

Radisson Blu Resort & Spa, Malta Golden Sands
Golden Bay Mellieha Malta
Free cancellation
Reserve now, pay when you stay
16.01 km from city centre
The price is CA $211 per night
CA $211
CA $227 total
Mar 18 - Mar 19
includes taxes & fees
Book a stay at this luxury hotel in Mellieha. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Golden Bay and Mellieha Bay are located nearby.
On private beach
Pool

1926 Le Soleil Hotel & SPA
THORNTON STREET Sliema
Free cancellation
Reserve now, pay when you stay
3.08 km from city centre
The price is CA $155 per night
CA $155
CA $167 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this beach hotel in Sliema. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Sliema Promenade and Malta Experience are located nearby.
Pool
Spa

Verdi St Georges Bay Marina
St. Georges Bay St. Julian's
Free cancellation
5.39 km from city centre
The price is CA $99 per night
CA $99
CA $108 total
Mar 12 - Mar 13
includes taxes & fees
Book a stay at this beach hotel in St. Julian's. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions St George's Beach and Saint Julian's Bay are located nearby.
Pool
Spa

Grand Hotel Excelsior
Great Siege Road Floriana Malta
1.69 km from city centre
Book a stay at this luxury hotel in Floriana. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Malta Experience and Sliema Promenade are located nearby.
On private beach
Pool

Hyatt Regency Malta
St Georges Bay St. Julian's
Free cancellation
Reserve now, pay when you stay
5.11 km from city centre
The price is CA $192 per night
CA $192
CA $207 total
Mar 22 - Mar 23
includes taxes & fees
Book a stay at this luxury hotel in St. Julian's. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions St George's Beach and Saint Julian's Bay are located nearby.

Maritim Antonine Hotel & Spa Malta
George Borg Olivier Street Mellieha Malta
15.83 km from city centre
The price is CA $78 per night
CA $78
CA $85 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this spa hotel in Mellieha. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Mellieha Bay and Golden Bay are located nearby.
Pool
Hot tub

The Westin Dragonara Resort, Malta
Dragonara Road St. Julian's Malta
Free cancellation
Reserve now, pay when you stay
5.08 km from city centre
The price is CA $280 per night
CA $280
CA $302 total
Mar 12 - Mar 13
includes taxes & fees
Book a stay at this luxury resort in St. Julian's. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Saint Julian's Bay and Sliema Promenade are located nearby.
Pool
Hot tub

Cavalieri Hotel Malta, a member of Radisson Individuals
Spinola Road St. Julian's MLA
4.4 km from city centre
The price is CA $139 per night
CA $139
CA $151 total
Mar 17 - Mar 18
includes taxes & fees
Book a stay at this business-friendly hotel in St. Julian's. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Saint Julian's Bay and Sliema Promenade are located nearby.
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.
Top hotels in Paola for Extended Stay

Ellul Living
The Mall Floriana
9.8/10 Exceptional! (57 reviews)
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.
Paola hotels essential information
Accommodation | 4,856 hotels |
|---|---|
Lowest Price | CA $53 |
Highest Price | CA $302 |
Popular hotels | Corinthia St George's Bay, Radisson Blu Resort & Spa, Malta Golden Sands, 1926 Le Soleil Hotel & SPA, Verdi St Georges Bay Marina, Grand Hotel Excelsior, Hyatt Regency Malta, Maritim Antonine Hotel & Spa Malta, The Westin Dragonara Resort, Malta, Cavalieri Hotel Malta, a member of Radisson Individuals |
Frequently asked questions
Recent Paola hotel reviews by fellow wanderers

Malta Marriott Resort & Spa
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Highly recommended for a Malta getaway! The location is perfect, the staff are genuinely welcoming, and both the breakfast and spa facilities are top-notch.
Just a heads-up: the soundproofing isn't the best (you can hear the street and corridors), and the bathroom had a bit of a drainage odour at times. However, the hospitality more than made up for it. Would definitely stay again!"
A verified traveller stayed at Malta Marriott Resort & Spa
More ways to wander Paola
Types of hotels
Hotels near…
Areas of Paola
Most popular
Hotels
- Four Points by Sheraton Toronto Mississauga
- Extended Stay Hotels Peterborough
- North Bay Spa Resorts & Hotels
- Extended Stay Hotels Sun Peaks
- Hotels closest to Citi Field
- Delta Hotels by Marriott Toronto East
- Sudbury Spa Resorts & Hotels
- Hotels closest to Mont Ste Marie
- Cheap Hotels in Grand Prairie
- Thunder Bay Hotels with a Pool
- Bangor Inn & Suites
- Powell River Spa Resorts & Hotels
- Arlington Hotel Paris
- Regina Pet Friendly Hotels
- Hotels in Clayton Park
Flights
Packages











