Book Cheap Hotels in St. Paul's Bay
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 St. Paul's Bay
Most frequently booked St. Paul's Bay hotels

QAWRA Palace Resort & SPA
Qawra Coast Road St. Paul's Bay Malta
Free cancellation
Reserve now, pay when you stay
1.69 km from city centre
The price is CA $77 per night
CA $77
CA $87 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this beach hotel in St. Paul's Bay. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions St George's Beach and Mellieha Bay are located nearby.
Pool
Spa

AX ODYCY Hotel
Qawra Coast Road St. Paul's Bay Malta
1.65 km from city centre
Book a stay at this luxury hotel in St. Paul's Bay. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions St George's Beach and Mellieha Bay are located nearby.
Pool
Free WiFi

DoubleTree by Hilton Malta
Dolmen Street St. Paul's Bay Malta
Free cancellation
Reserve now, pay when you stay
1.23 km from city centre
The price is CA $162 per night
CA $162
CA $179 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this beach resort in St. Paul's Bay. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Mellieha Bay and St George's Beach are located nearby.
On private beach
Pool

Ibis Styles St. Paul's Bay Malta
Halel Street, Bugibba St. Paul's Bay
Free cancellation
Reserve now, pay when you stay
0.79 km from city centre
The price is CA $66 per night
CA $66
CA $76 total
Dec 1 - Dec 2
includes taxes & fees
Stay at this hotel in St. Paul's Bay. Enjoy free WiFi, an outdoor pool, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Mellieha Bay and Golden Bay are located nearby.
Pool
Free WiFi

Xemxija Bay Hotel
Ridott St St. Paul's Bay Malta
Free cancellation
Reserve now, pay when you stay
2.17 km from city centre
The price is CA $56 per night
CA $56
CA $65 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this family-friendly hotel in St. Paul's Bay. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Mellieha Bay and Golden Bay are located nearby.
Pool
Parking included

Seaview Hotel Malta - Adults Only
Islet Promenade St. Paul's Bay
Free cancellation
Reserve now, pay when you stay
0.97 km from city centre
The price is CA $106 per night
CA $106
CA $118 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this luxury hotel in St. Paul's Bay. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mellieha Bay and Golden Bay are located nearby.
Pool
Free WiFi

Mayflower Hotel
Triq l-Imhar Qawra St. Paul's Bay Malta
Free cancellation
Reserve now, pay when you stay
1.41 km from city centre
The price is CA $48 per night
CA $48
CA $56 total
Dec 1 - Dec 2
includes taxes & fees
Stay at this hotel in St. Paul's Bay. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Mellieha Bay and St George's Beach are located nearby.
Pool
Free WiFi

INNSiDE by Meliá Bugibba
Dawret Il Gzejjer St. Paul's Bay
Free cancellation
Reserve now, pay when you stay
0.79 km from city centre
The price is CA $126 per night
CA $126
CA $139 total
Dec 1 - Dec 2
includes taxes & fees
Stay at this hotel in St. Paul's Bay. Enjoy free WiFi, a rooftop terrace, and a 24-hour fitness center. Popular attractions Mellieha Bay and Golden Bay are located nearby.
Pool
Pet-friendly

db San Antonio Hotel & Spa - All Inclusive
Triq it-Turisti St. Paul's Bay Malta
1.19 km from city centre
Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Mellieha Bay and St George's Beach are located nearby.
Pool
Breakfast included
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 family friendly St. Paul's Bay hotel deals

AX ODYCY Hotel
Qawra Coast Road St. Paul's Bay Malta
Top cheap St. Paul's Bay hotel deals

AX ODYCY Hotel
Qawra Coast Road St. Paul's Bay Malta
Top hotels in St. Paul's Bay for Extended Stay

The Triton
Triq It-tartarun, 9 St. Paul's Bay 99
8.6/10 Excellent! (77 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.
St. Paul's Bay hotels essential information
Accommodation | 567 hotels |
|---|---|
Lowest Price | CA $41 |
Highest Price | CA $258 |
Popular hotels | QAWRA Palace Resort & SPA, AX ODYCY Hotel, DoubleTree by Hilton Malta, Ibis Styles St. Paul's Bay Malta, Xemxija Bay Hotel, Seaview Hotel Malta - Adults Only, Mayflower Hotel, INNSiDE by Meliá Bugibba, db San Antonio Hotel & Spa - All Inclusive |
Frequently asked questions
Recent St. Paul's Bay hotel reviews by fellow wanderers

INNSiDE by Meliá Bugibba
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Very comfy beds."
A verified traveller stayed at INNSiDE by Meliá Bugibba















