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
5.48 km from city centre
The price is CA $290 per night
CA $290
CA $312 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 5-star 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 St George's Beach and Sliema Promenade 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 $260 per night
CA $260
CA $280 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 5-star luxury hotel 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 St George's Beach and Sliema Promenade are located nearby.
Pool
Hot tub

Malta Marriott Resort & Spa
39 Main Street, Balluta Bay, St. Julian's
Free cancellation
Reserve now, pay when you stay
3.94 km from city centre
The price is CA $260 per night
CA $260
CA $280 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 5-star luxury hotel in St. Julian's. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Sliema Promenade and St George's Beach are located nearby.
Pool
Hot tub

The St George Park Hotel
Dragonara Road, St. Julian's, Central Region
5.11 km from city centre
The price is CA $68 per night
CA $68
CA $74 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this 3-star hotel in St. Julian's. Enjoy free WiFi, 2 outdoor pools, and breakfast (surcharge). Popular attractions St George's Beach and Sliema Promenade are located nearby.
Pool
Free WiFi

Radisson Blu Resort & Spa, Malta Golden Sands
Golden Bay, Mellieha, Malta
16.01 km from city centre
The price is CA $342 per night
CA $342
CA $368 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this 5-star luxury hotel in Mellieha. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Golden Bay and Mellieha Bay are located nearby.
On private beach
Pool

Azur Hotel by ST Hotels
50 Belvedere Street, Sliema, Gzira
Free cancellation
Reserve now, pay when you stay
3 km from city centre
The price is CA $122 per night
CA $122
CA $132 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 3-star business-friendly hotel in Gzira. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sliema Promenade and Malta Experience are located nearby.
Pool
Breakfast included

Xemxija Bay Hotel
Ridott St, Xemxija Bay, St. Paul's Bay, Malta
Free cancellation
Reserve now, pay when you stay
13.6 km from city centre
The price is CA $52 per night
CA $52
CA $57 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 3-star family-friendly hotel in St. Paul's Bay. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Mellieha Bay and Golden Bay are located nearby.
Pool
Parking included

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 $122 per night
CA $122
CA $132 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 4-star 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

Hyatt Centric Malta
Triq Santu Wistin, St. Julian's
Free cancellation
Reserve now, pay when you stay
5.06 km from city centre
The price is CA $197 per night
CA $197
CA $213 total
Nov 2 - Nov 3
includes taxes & fees
Stay at this 5-star luxury hotel in St. Julian's. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions St George's Beach and Sliema Promenade are located nearby.
Pool
Spa
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

Park Heights by the Warren Collection
Judge Paolo Debono St, Msida
9.4/10 Exceptional! (122 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,582 hotels |
---|---|
Lowest Price | CA $57 |
Highest Price | CA $368 |
Popular hotels | Corinthia St George's Bay, The Westin Dragonara Resort, Malta, Malta Marriott Resort & Spa, The St George Park Hotel, Radisson Blu Resort & Spa, Malta Golden Sands, Azur Hotel by ST Hotels, Xemxija Bay Hotel, 1926 Le Soleil Hotel & SPA, Hyatt Centric Malta |
Frequently asked questions
Recent Paola hotel reviews by fellow wanderers

Grand Hotel Excelsior
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Staff was friendly and provided excellent hospitality."
A verified traveller stayed at Grand Hotel Excelsior
Types of hotels
Hotels near…
Areas of Paola
More ways to wander 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