Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured St. Paul's Bay Romantic Hotels

See all 468 Hotels in St. Paul's Bay
Seashells Resort at Suncrest

Seashells Resort at Suncrest

Qawra Coast Road, St. Paul's Bay
4.5 out of 5.0
3.8 out of 5 (852 reviews)
Pleasant hotel in MaltaEnjoyed stay. Paid to upgrade to sea view and had very comfortable room with balcony. Located near many restaurants so only had breakfast (good choice and reasonable quality) at hotel. A little way out from many of the sights but Hop 0n - Hop Off bus just outside. However be warned if you take both ...
  Jan 1, 2018

$71

$71
db San Antonio Hotel & Spa - All Inclusive

db San Antonio Hotel & Spa - All Inclusive

Triq it-Turisti, St. Paul's Bay
4.5 out of 5.0
4.1 out of 5 (496 reviews)
Nice hotel with great all inclusive optionReally nice hotel, with an apt 4 star rating. Being winter the roof deck was closed and so didn’t have access to three of the restaurants or roof top pool. This didn’t really matter though as the main buffet restaurant had a varied choice of great food and we booked into the other Indian/Moroccan ...
  Jan 19, 2018
Dolmen Resort Hotel & Spa

Dolmen Resort Hotel & Spa

Dolmen Street, St. Paul's Bay
4.5 out of 5.0
3.8 out of 5 (576 reviews)
Lovely hotelLovely hotel and location. Requested double bed but got 2 singles pushed together. Obviously not very happy as it was meant to be our romantic night away and it spoilt it slightly. Other than that it was a lovely stay.
  Sep 6, 2015

$67

$67
Qawra Palace Hotel

Qawra Palace Hotel

Qawra Coast Road, St. Paul's Bay
4.0 out of 5.0
3.3 out of 5 (232 reviews)
Lovely hotelExcellent restaurant and staff only really let down by the poor entertainment for anyone under 85 years old! Specify a Sea View if possible as the view to the ‘inner courtyard’ is is rather claustrophobic.
  Dec 8, 2017

$44

$44
Gillieru Harbour Hotel

Gillieru Harbour Hotel

Church Square, St. Paul's Bay
3.5 out of 5.0
3.4 out of 5 (78 reviews)
In harbour very good pasitionLovely hotel situated in a good area close to hub of town
  Oct 19, 2017
Sunseeker Holiday Complex

Sunseeker Holiday Complex

Trejqet il-Kulpara, Bugibba, St. Paul's Bay
3.5 out of 5.0
4.2 out of 5 (100 reviews)
Nice hotel close to Bugibba Bay square.First time in Malta but the experience we had in this hotel means we will definitely be going back.
  Apr 2, 2017
Sunny Coast Resort & Spa

Sunny Coast Resort & Spa

Qawra Bay, St. Paul's Bay
4.5 out of 5.0
3.6 out of 5 (455 reviews)
Nice Hotel on side of Bay.We have stayed at this hotel before. It is in a good area of Qawra. We like the apartments and self catering. The staff were very helpful and friendly .. There is a local Bus stop right outside. It was a 15 minute walk to the Bus Station at Buggeba and bars and shops. We would certainly use ...
  Dec 31, 2017

$37

$37
Map

Pocket Guide: Romantic Hotels in St. Paul's Bay

Search for hotels in St. Paul's Bay on Expedia. You can easily find your hotels in St. Paul's Bay using one of the methods below:

  • View our selection of featured hotels in St. Paul's Bay
  • Use the map to find hotels in the St. Paul's Bay neighborhood you prefer
  • Use the filters to see hotels in a specific area of St. Paul's Bay, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in St. Paul's Bay
  • Enter your travel dates to view the best deals on hotels in St. Paul's Bay - while they last