Hotels with a Gym in Victoria from $78

"Great location close to many restaurants & Southern Cross Station. Decent sized room that was clean with a comfortable bed. Not at all sound proof - we stayed on level 19 & could hear a lot of street noise all night. Parking was $35 via hotel 'discount' but would have only been $20 if we'd paid at the parking lot"

"Great location, wonderful staff and very well designed and set up. Rooms were quiet and plenty of space all over."

"Good clean comfortable rooms and great helpful staff as always "

"Nice and comfortable room. Lovely pool, spa, sauna and steam room. "

"Great location and immaculate rooms. Perfect for a short overnight stay. Excellent value for money."

"This is a fantastic hotel with nearly everything you could need. Close to southern cross and tram lines, a small in site gym, delicious breakfast provided, comfortable, clean room and beds. Very nice staff (even arranged well priced dry cleaning for me that was same day service). I can’t wait to come again!"

"Location was ideal as tram and trains are readily available. "

"Excellent "

"nice"