Search Hotels with Gym in St. Paul's Bay

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

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

Our top choices for St. Paul's Bay hotels with a gym

AX ODYCY Hotel

AX ODYCY Hotel
4.5 star property
Qawra
9.2 out of 10, Wonderful, (318)
"Excelente hotel "
Mexico
Ricardo
AX ODYCY Hotel

Best Western Premier Malta

Best Western Premier Malta
4.5 star property
Qawra
9.6 out of 10, Exceptional, (123)
"Possibly the best hotel in Malta"
United Kingdom
Philip
The price is 1.239.418 ₫
1.357.018 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Best Western Premier Malta

QAWRA Palace Resort & SPA

QAWRA Palace Resort & SPA
4.0 star property
Qawra
8.0 out of 10, Very good, (346)
"Comfortable room, lots of eating options at the hotel. Friendly helpful staff. Would recommend staying here, very clean communal areas. Lovely roof top terrace plenty of comfortable sun beds."
United Kingdom
Debbie
The price is 1.441.184 ₫
1.572.908 ₫ total
includes taxes & fees
14 Dec - 15 Dec
QAWRA Palace Resort & SPA

DoubleTree by Hilton Malta

DoubleTree by Hilton Malta
4.0 star property
Qawra
8.6 out of 10, Excellent, (975)
"The room was spotless,staff were excellent,especially marina in the restaurant area "
United Kingdom
Neal
The price is 2.695.013 ₫
2.914.505 ₫ total
includes taxes & fees
14 Dec - 15 Dec
DoubleTree by Hilton Malta

Sunseeker Holiday Complex

Sunseeker Holiday Complex
3.0 star property
Qawra
8.8 out of 10, Excellent, (256)
"Lovely hotel, staff very friendly, breakfast, good choice "
United Kingdom
MORAG
Sunseeker Holiday Complex

Canifor Hotel

Canifor Hotel
4.0 star property
Qawra
6.4 out of 10, (245)
"Our stay at the canifor hotel was absolutely amazing. The staff is very helpful and the hotel was very clean and beautifully .I will go back again.Overall the hotel exceeded all our expectations we highly recomended"
United Kingdom
carmelo
The price is 1.037.652 ₫
1.141.128 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Canifor Hotel

AX Sunny Coast Resort & Spa

AX Sunny Coast Resort & Spa
4.0 star property
Qawra
7.8 out of 10, Good, (846)
"We had a lovely holiday! The hotel was perfect! "
United Kingdom
Chloe
AX Sunny Coast Resort & Spa

Pebbles Resort

Pebbles Resort
3.0 star property
Bugibba
8.8 out of 10, Excellent, (187)
"Clean room, wonderful, friendly and professional staff. Great bar and breakfast service. Perfect location. Would definitely stay at this property again the next time I visit Malta"
United Kingdom
Stephen
Pebbles Resort

Cavalieri Hotel Malta, a member of Radisson Individuals

Cavalieri Hotel Malta, a member of Radisson Individuals
4.0 star property
Paceville
8.6 out of 10, Excellent, (292)
"Breakfast great pool kids loved it "
United Kingdom
Christine
The price is 2.036.681 ₫
2.210.089 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Cavalieri Hotel Malta, a member of Radisson Individuals

Solana Hotel & Spa

Solana Hotel & Spa
4.0 star property
Mellieha
8.6 out of 10, Excellent, (1000)
"Friendly helpful staff, excellent choices at breakfast."
United Kingdom
Colin
The price is 866.646 ₫
958.224 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Solana Hotel & Spa
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