Hotels with Parking & Resorts in St. Paul's Bay from AU$54
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on St. Paul's Bay Hotels with Parking
Best St. Paul's Bay Hotels with Parking
Solana Hotel & Spa
Mellieha
8.6 out of 10, Excellent, (1003)
"Friendly helpful staff, excellent choices at breakfast."
Colin
The price is AU$54
includes taxes & fees
23 Dec - 24 Dec
Talbot and Bons Boutique Bed & Breakfast
Gudja
9.6 out of 10, Exceptional, (702)
"Beautiful Building, comfy bed, great breakfast."
Steven
The price is AU$99
includes taxes & fees
7 Dec - 8 Dec
Grand Hotel Excelsior
Floriana
8.8 out of 10, Excellent, (1003)
"Only stayed for a couple of nights, the breakfast was great with lots of choice to suit all."
Jason
The price is AU$216
includes taxes & fees
6 Jan - 7 Jan 2026
AX ODYCY Hotel
Qawra
9.2 out of 10, Wonderful, (315)
"The property was nice for families"
Lindsay
Seaview Hotel Malta - Adults Only
Qawra
9.6 out of 10, Exceptional, (359)
"Excellent cleanliness and caring staff.
Very relaxing environment. Good position with sea views from front of hotel."
Kathleen
The price is AU$123
includes taxes & fees
14 Dec - 15 Dec
Best Western Premier Malta
Qawra
9.6 out of 10, Exceptional, (123)
"Possibly the best hotel in Malta"
Philip
The price is AU$78
includes taxes & fees
5 Jan - 6 Jan 2026
Xemxija Bay Hotel
St. Paul's Bay
7.8 out of 10, Good, (96)
"Great stay"
Amoni
DoubleTree by Hilton Malta
Qawra
8.6 out of 10, Excellent, (975)
"The room was spotless,staff were excellent,especially marina in the restaurant area "
Neal
The price is AU$166
includes taxes & fees
9 Dec - 10 Dec
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 St. Paul's Bay Hotel Reviews
DoubleTree by Hilton Malta
10/10 Excellent
Explore a world of travel with Expedia
- Bahar ic-Caghaq Hotels
- Apartments in Bugibba
- B&B in Bugibba
- Condo Rentals in Bugibba
- Guest Houses in Bugibba
- Holiday Homes in Bugibba
- All Inclusive Hotels in Bugibba
- Beach Hotels in Bugibba
- Cheap Hotels in Bugibba
- Family Hotels in Bugibba
- Hotels with Parking in Bugibba
- Hotels with Pool in Bugibba
- Spa Hotels in Bugibba
- Bugibba Hotels
- Palaces in Bugibba
- Resort in Bugibba
- Hotels near Bugibba Square
- Burmarrad Hotels
- Hotels near Ghallis Tower
- Apartments in Mellieha
- B&B in Mellieha
- Castles in Mellieha
- Chalets in Mellieha
- Farmstay in Mellieha
- Holiday Homes in Mellieha
- All Inclusive Hotels in Mellieha
- Beach Hotels in Mellieha
- Cheap Hotels in Mellieha
- Hotels with Parking in Mellieha
- Luxury Hotels in Mellieha
- Mellieha Hotels
- Resort in Mellieha
- Town Houses in Mellieha
- Villas in Mellieha
- Apartments in Mosta
- B&B in Mosta
- Holiday Homes in Mosta
- Boutique Hotels in Mosta
- Family Hotels in Mosta
- Mosta Hotels
- Boutique Hotels in Naxxar
- Business Hotels in Naxxar
- Naxxar Hotels
- Apartments in Qawra
- All Inclusive Hotels in Qawra
- Cheap Hotels in Qawra
- Family Hotels in Qawra
- Hotels with Parking in Qawra
- Romantic Hotels in Qawra
- Spa Hotels in Qawra
- Qawra Hotels
- Residences in Qawra
- Resort in Qawra
- B&B in Salina
- Boutique Hotels in Salina
- Cheap Hotels in Salina
- Luxury Hotels in Salina
- Salina Hotels
- Inns in Salina
- San Pawl tat-Tarġa Hotels
- Santa Maria Estate Hotels
- Lgbt Welcoming Hotels in Ta' Pennellu