Search Hotels with Gym in St. Paul's Bay

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    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
Superior Room, Hot Tub, Sea View | 1 bedroom, premium bedding, in-room safe, laptop workspace

Deep Blu

4.0 star property
9.6 out of 10, Exceptional, (61)
"Really good breakfast, friendly and helpfull"
The price is Rp3.423.334
Rp3.682.555 total
includes taxes & fees
30 Sept - 1 Oct
Deep Blu
Corinthia Palace Malta
Couples treatment room(s), sauna, hot tub, steam room, body treatments

Corinthia Palace Malta

5.0 star property
9.4 out of 10, Exceptional, (1006)
"Classy and elegant property with a well equipped gym and very close to the airport. Away from Malta’s mass tourists."
The price is Rp3.578.940
Rp3.849.054 total
includes taxes & fees
19 Oct - 20 Oct
Corinthia Palace Malta
The Village Boutique & Spa
Indoor pool, seasonal outdoor pool, pool loungers

The Village Boutique & Spa

5.0 star property
9.2 out of 10, Wonderful, (138)
"Lovely big bedroom. Very pretty decor and beautiful swimming pool surrounded by plants and flowers. Loved every minute and would recommend."
The Village Boutique & Spa
Best Western Premier Malta
Indoor pool, outdoor pool, pool umbrellas, pool loungers

Best Western Premier Malta

4.5 star property
9.6 out of 10, Exceptional, (111)
"Everything about this property was amazing. Nice spacious rooms. Amazing facilities, food and drinks. Would definitely recommend for anyone staying in Malta. "
The price is Rp2.105.259
Rp2.272.215 total
includes taxes & fees
29 Sept - 30 Sept
Best Western Premier Malta
Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus
Indoor pool, outdoor pool, pool umbrellas, pool loungers

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

3.0 star property
9.0 out of 10, Wonderful, (72)
"Staff were so friendly and helpful in every way. Really enjoyed my time there. "
Bora Bora Ibiza Malta Resort - Music Hotel - Adults Only 18 plus
DoubleTree by Hilton Malta
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

DoubleTree by Hilton Malta

4.0 star property
8.6 out of 10, Excellent, (936)
"Very nice hotel and great location"
The price is Rp3.210.978
Rp3.455.334 total
includes taxes & fees
5 Oct - 6 Oct
DoubleTree by Hilton Malta
Hotel Santana
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Hotel Santana

4.0 star property
7.6 out of 10, Good, (830)
"This was good quality stay at a good price"
Hotel Santana
AX Sunny Coast Resort & Spa
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

AX Sunny Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (845)
"We had a lovely holiday! The hotel was perfect! "
AX Sunny Coast Resort & Spa
Sunseeker Holiday Complex
Daily English breakfast for a fee

Sunseeker Holiday Complex

3.0 star property
8.8 out of 10, Excellent, (250)
"Great hotel, great location. Two minute walk to beach"
Sunseeker Holiday Complex
Pebbles Resort
Indoor pool, outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas

Pebbles Resort

3.0 star property
8.8 out of 10, Excellent, (180)
"Nice hotel, braskfest ok but not much variety, nice pools and close to restaurants and public transport."
Pebbles Resort
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.
View all properties

Top St. Paul's Bay Hotel Reviews

DoubleTree by Hilton Malta

DoubleTree by Hilton Malta

10/10 Excellent
"The hotel were very helpful in meeting our needs. The room was very comfortable and clean, housekeeping staff were very diligent. All hotel staff were smiling, professional, diligent and extremely helpful. Lovely sea view and the pools were kept very clean. Would highly recommend. "
Philip Summerfield 7-night trip
Posted 3 days ago
DoubleTree by Hilton Malta

Explore a world of travel with Expedia

Explore a world of travel with Expedia