Search Hotels with Gym in St. Paul's Bay

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on St. Paul's Bay Hotels with Gym

Top St. Paul's Bay Hotels with Gym

Deep Blu

4.0 star property
9.6 out of 10, Exceptional, (59)
"Really good breakfast, friendly and helpfull"
The price is £146
includes taxes & fees
29 Aug - 30 Aug
Deep Blu

Royale Sainte Hélène Boutique Hotel

4.0 star property
8.6 out of 10, Excellent, (15)
"The Royal Saint Helene is a charming and cozy boutique hotel in a very central location. It was easy to get to all the main attractions with a quick Bolt ride. The decor is stylish and the atmosphere feels warm and welcoming. Breakfast was a bit limited, but the service made up for it. The young barista who helped us the morning of June 25 was incredibly kind and attentive. Matthieu truly went above and beyond to make our stay memorable. He is the reason for my 5-star rating. We were...
The price is £89
includes taxes & fees
30 Aug - 31 Aug
Royale Sainte Hélène Boutique Hotel

The Village Boutique & Spa

5.0 star property
9.2 out of 10, Wonderful, (130)
"We really enjoyed out 5 nights stay. The room was spacious and well finished. The pool area is beautiful. The food is amazing and the staffs were nice and helpful. The only thing I would suggest needs looking into is the slight off smell in the bathroom."
The price is £81
includes taxes & fees
8 Sept - 9 Sept
The Village Boutique & Spa

Best Western Premier Malta

4.5 star property
9.6 out of 10, Exceptional, (104)
"Beautiful hotel .,Amazing staff both front desk and in the restaurant. Special shout out to "
The price is £121
includes taxes & fees
30 Aug - 31 Aug
Best Western Premier Malta

Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus

3.0 star property
9.2 out of 10, Wonderful, (66)
"Staff were so friendly and helpful in every way. Really enjoyed my time there. "
The price is £71
includes taxes & fees
31 Aug - 1 Sept
Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus

DoubleTree by Hilton Malta

4.0 star property
8.6 out of 10, Excellent, (917)
"Very nice hotel and great location"
The price is £174
includes taxes & fees
31 Aug - 1 Sept
DoubleTree by Hilton Malta

Hotel Santana

4.0 star property
7.6 out of 10, Good, (827)
"This was good quality stay at a good price"
The price is £140
includes taxes & fees
16 Sept - 17 Sept
Hotel Santana

AX Sunny Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (840)
"We had a lovely holiday! The hotel was perfect! "
The price is £99
includes taxes & fees
27 Aug - 28 Aug
AX Sunny Coast Resort & Spa

Sunseeker Holiday Complex

3.0 star property
8.8 out of 10, Excellent, (244)
"Perfect location to the sea front and restaurants/bars"
Sunseeker Holiday Complex

New apartment,7 minutes walk to Cafe Del Mar and 2 minutes to water front, beach

The price is £199
includes taxes & fees
8 Sept - 9 Sept
New apartment,7 minutes walk to Cafe Del Mar and 2 minutes to water front, beach
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia