Search Hotels with Gym in St. Paul's Bay
Change your mind
Book hotels with free cancellation
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
Deep Blu
9.6 out of 10, Exceptional, (59)
The price is £146
includes taxes & fees
29 Aug - 30 Aug

Royale Sainte Hélène Boutique Hotel
Royale Sainte Hélène Boutique Hotel
8.6 out of 10, Excellent, (15)
The price is £89
includes taxes & fees
30 Aug - 31 Aug

The Village Boutique & Spa
The Village Boutique & Spa
9.2 out of 10, Wonderful, (130)
The price is £81
includes taxes & fees
8 Sept - 9 Sept

Best Western Premier Malta
Best Western Premier Malta
9.6 out of 10, Exceptional, (104)
The price is £121
includes taxes & fees
30 Aug - 31 Aug

Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus
Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus
9.2 out of 10, Wonderful, (66)
The price is £71
includes taxes & fees
31 Aug - 1 Sept

DoubleTree by Hilton Malta
DoubleTree by Hilton Malta
8.6 out of 10, Excellent, (917)
The price is £174
includes taxes & fees
31 Aug - 1 Sept

Hotel Santana
Hotel Santana
7.6 out of 10, Good, (827)
The price is £140
includes taxes & fees
16 Sept - 17 Sept

AX Sunny Coast Resort & Spa
AX Sunny Coast Resort & Spa
7.8 out of 10, Good, (840)
The price is £99
includes taxes & fees
27 Aug - 28 Aug
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
Explore a world of travel with Expedia
Choose Your St. Paul's Bay Hotel Style
- All-Inclusive Hotels in St. Paul's Bay
- Beach Resorts & Hotels in St. Paul's Bay
- Casino Hotels in St. Paul's Bay
- Cheap Hotels in St. Paul's Bay
- Family-Friendly Hotels in St. Paul's Bay
- Golf Hotels in St. Paul's Bay
- Green Hotels in St. Paul's Bay
- Hotels with Airport Transfers in St. Paul's Bay
- Hotels with Balcony in St. Paul's Bay
- Hotels with Breakfast in St. Paul's Bay
- Hotels with Entertainment in St. Paul's Bay
- Hotels with Hot Tubs in St. Paul's Bay
- Hotels with Indoor Pools in St. Paul's Bay
- Hotels with Laundry Service in St. Paul's Bay
- Hotels with Parking in St. Paul's Bay
- Hotels with Parking in St. Paul's Bay
- Hotels with Pool in St. Paul's Bay
- Hotels with Restaurant in St. Paul's Bay
- Hotels with a Bar in St. Paul's Bay
- Hotels with smoking rooms in St. Paul's Bay
- Luxury Hotels in St. Paul's Bay
- Marina Hotels in St. Paul's Bay
- Pet-Friendly Hotels in St. Paul's Bay
- Shopping Hotels in St. Paul's Bay
- Spa Hotels in St. Paul's Bay
- Wedding Hotels in St. Paul's Bay
Hotels near popular St. Paul's Bay Attractions
Hotels in St. Paul's Bay by Star Rating
Explore more hotels
- Best Western Premier Malta
- db San Antonio Hotel & Spa - All Inclusive
- Triton
- Topaz Hotel
- Ibis Styles St. Paul's Bay Malta
- Canifor Hotel
- Hotel Santana
- Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus
- Sunseeker Holiday Complex
- Gillieru Harbour Hotel
- STAY AT 9020
- Coral Hotel
- Ambassador Hotel
- Horizon Suites by the Sea
- Bella Vista Hotel
- Hotel Primera
- Porto Paolo side sea view ( Condominium )
- Il Palazzin Hotel
- Sea Blue Horizon Qawra Bay Apartments
- For Rest Aparthotel
Expedia's Latest Trends
Hotels
Activities
Holiday Rentals