Search for Cheap Deals on
Historic Hotels in St. Paul's Bay

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured St. Paul's Bay Historic Hotels

For Rest Aparthotel

For Rest Aparthotel

2 out of 5
Hgejjeg Road St. Paul's Bay Malta
Book a stay at this business-friendly hotel in St. Paul's Bay. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Mellieha Bay and ...
For Rest Aparthotel
DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

4 out of 5
Dolmen Street St. Paul's Bay Malta
Fully refundableReserve now, pay when you stay
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. ...
DoubleTree by Hilton Malta
db San Antonio Hotel & Spa - All Inclusive

db San Antonio Hotel & Spa - All Inclusive

4 out of 5
Triq it-Turisti St. Paul's Bay Malta
Book a stay at this spa property in St. Paul's Bay. Enjoy free WiFi, a full-service spa, and 5 restaurants. Our guests praise the helpful staff in our reviews. ...
db San Antonio Hotel & Spa - All Inclusive
AX ODYCY Hotel

AX ODYCY Hotel

4.5 out of 5
Qawra Coast Road St. Paul's Bay Malta
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. ...
AX ODYCY Hotel
AX Sunny Coast Resort & Spa

AX Sunny Coast Resort & Spa

4 out of 5
Qawra Bay St. Paul's Bay Malta
Book a stay at this spa hotel in St. Paul's Bay. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Mellieha Bay and Golden Bay are located ...
AX Sunny Coast Resort & Spa
Club Salina Warhf

Club Salina Warhf

2 out of 5
Triq IL-Majjiera St. Paul's Bay Northern Region
Book a stay at this family-friendly hotel in St. Paul's Bay. Enjoy breakfast (surcharge), bicycle rentals on site, and a pool table. Popular attractions Mellieha ...
Club Salina Warhf
QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA

4 out of 5
Qawra Coast Road St. Paul's Bay Malta
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 ...
QAWRA Palace Resort & SPA
Porto del Sol

Porto del Sol

13, XEMXIJA HILL St. Paul's Bay Northern Region
Stay at this hotel in St. Paul's Bay. Enjoy free parking and a fitness center. Popular attractions Mellieha Bay and Golden Bay are located nearby.
Porto del Sol
Il Palazzin Hotel

Il Palazzin Hotel

4 out of 5
R Loria Street Qawra St. Paul's Bay Malta
Book a stay at this spa hotel in St. Paul's Bay. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Popular attractions Mellieha Bay and Golden Bay ...
Il Palazzin Hotel
Ambassador Hotel

Ambassador Hotel

3 out of 5
Shipwreck Promenade St. Paul's Bay Malta
Stay at this hotel in St. Paul's Bay. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Mellieha Bay and Golden Bay are located ...
Ambassador Hotel
Belmont Court Apartments

Belmont Court Apartments

2 out of 5
Skuna Street St. Paul's Bay Malta
Stay at this apartment in St. Paul's Bay. Enjoy free WiFi, an airport shuttle (surcharge), and cable TV channels. Popular attractions Mellieha Bay and Golden ...
Belmont Court Apartments
See all 672 properties in St. Paul's Bay
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.