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.6 out of 10, Excellent, (22 reviews)
"Clean room , walkable to town and nearby restaurants/cafe"
latiffa aini
The price is RM245
RM280 total
includes taxes & fees
9 Feb - 10 Feb
7.8 out of 10, Good, (71 reviews)
"It is good 3 star hotel, just the allocated room is noisy "
Timothy
The price is RM540
RM604 total
includes taxes & fees
11 Feb - 12 Feb
8.2 out of 10, Very good, (152 reviews)
"Nice and clean hotel, good location and friendly staff."
ANUAR
The price is RM560
RM570 total
includes taxes & fees
6 Mar - 7 Mar
8.0 out of 10, Very good, (47 reviews)
"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 RM318
RM360 total
includes taxes & fees
14 Feb - 15 Feb
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