Search Hotels with Gym in Victoria

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Victoria Hotels with Gym

Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7593)
"Room was clean and tidy inside. Beds were comfy. Shower was good. Only issue was the A/C unit in my room was noisy after running for about 5 minutes so we had to turn it off overnight as we couldn’t sleep with it on and we got a bit hot. Recommend the buffet breakfast. It was very nice. "
The price is ฿2,577
฿2,835 total
includes taxes & fees
22 Dec - 23 Dec
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2751)
"Great location at a reasonably priced hotel. "
The price is ฿2,827
฿3,110 total
includes taxes & fees
3 Dec - 4 Dec
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4701)
"Friendly receptionist. I found some hair around the drain in the bathroom."
The price is ฿3,378
฿3,716 total
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
Punthill Northbank
4.5 star property
9.0 out of 10, Wonderful, (1000)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Punthill Northbank
City Tempo - Lonsdale St
4.5 star property
9.0 out of 10, Wonderful, (1446)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly "
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4441)
"Service was good but the lifts were incredibly slow and the rooms very dated."
The price is ฿3,813
฿3,813 total
includes taxes & fees
24 Nov - 25 Nov
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
5.0 star property
8.8 out of 10, Excellent, (1002)
"Good service "
The price is ฿6,768
฿7,445 total
includes taxes & fees
24 Nov - 25 Nov
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (2014)
"Great value hotel in prime city location. Excellent service, all facilities - bar, restaurant, lounge areas. "
The price is ฿2,768
฿3,045 total
includes taxes & fees
8 Dec - 9 Dec
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
4.5 star property
9.0 out of 10, Wonderful, (2350)
"Friendly staff and great location. "
The price is ฿4,038
฿4,038 total
includes taxes & fees
8 Dec - 9 Dec
Mantra on Russell Melbourne
Winston Apartments
3.0 star property
8.2 out of 10, Very good, (230)
"We were so happy with our stayed. The apartment we were staying was absolutely clean , but they might need some spared doona or blanket as it was a bit cold during the night . Checked in was a bit difficult but overall everything was fine. Definitely will stay again. "
Winston Apartments
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.
Don't see what you're looking for?
See all available properties in Victoria
Save an average of 15% on thousands of hotels when you're signed in