Hotels with Gym in Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Hotels with Gyms
Our top choices for Victoria hotels with a gym
8.2 out of 10, Very good, (150)
"Nice and clean hotel, good location and friendly staff."
ANUAR
The price is RM490
RM500 total
includes taxes & fees
1 Jan - 2 Jan 2026
8.4 out of 10, Very good, (21)
"Clean room , walkable to town and nearby restaurants/cafe"
latiffa aini
The price is RM245
RM280 total
includes taxes & fees
15 Dec - 16 Dec
8.0 out of 10, Very good, (47)
"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."
Anonymous traveller
The price is RM259
RM294 total
includes taxes & fees
21 Dec - 22 Dec
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 Victoria Hotel Reviews
Dorsett Grand Labuan
10/10 Excellent
Explore a world of travel with Expedia
More Hotel Options in Victoria
More Accommodation Types in Victoria
Hotels near other Attractions
- Hotels near Financial Park
- Hotels near Labuan Museum
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Golf Club
- Hotels near Layang-Layang Beach
- Hotels near Papan Island
- Hotels near Chimney of Labuan
- Hotels near Surrender Point
- Hotels near Labuan Bird Park
- Hotels near An'Nur Jamek Mosque