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.0 out of 10, Very good, (50 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day.
We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."
Agnes
The price is RM318
RM360 total
includes taxes & fees
11 May - 12 May
8.6 out of 10, Excellent, (23 reviews)
"Good place"
syafizul
The price is RM245
RM280 total
includes taxes & fees
11 May - 12 May
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
24 May - 25 May
8.2 out of 10, Very good, (153 reviews)
"Nice and clean hotel, good location and friendly staff."
ANUAR
The price is RM550
RM560 total
includes taxes & fees
16 May - 17 May
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.