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

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

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 4.875.391 ₫
5.247.665 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Deep Blu
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, (139)
"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
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, (1000)
"Classy and elegant property with a well equipped gym and very close to the airport. Away from Malta’s mass tourists."
The price is 5.417.101 ₫
5.827.294 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Corinthia Palace Malta
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 2.201.602 ₫
2.386.710 ₫ total
includes taxes & fees
2 Nov - 3 Nov
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.2 out of 10, Wonderful, (77)
"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, (938)
"Very nice hotel and great location"
The price is 5.082.990 ₫
5.469.807 ₫ total
includes taxes & fees
10 Oct - 11 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, (832)
"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
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
Sunseeker Holiday Complex
Daily English breakfast for a fee

Sunseeker Holiday Complex

3.0 star property
8.8 out of 10, Excellent, (251)
"Great hotel, great location. Two minute walk to beach"
Sunseeker Holiday Complex
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

Xemxija Bay Hotel

Xemxija Bay Hotel

10/10 Excellent
"Enjoyed my stay! Friendly staff "
Keejay 5-night trip
Posted 2 weeks ago
Xemxija Bay Hotel

Explore a world of travel with Expedia

Explore a world of travel with Expedia