Hotels with Gyms 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 Cities in Victoria

Top Hotels with Gyms in Victoria

Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7570)
"Nice location. Good public transport, buses and trams. Big swimming pool and good exercise room. Nice bed"
The price is S$117
includes taxes & fees
2 Dec - 3 Dec
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2690)
"Just convenient, clean, comfortable, friendly, unpretentious and value for money. I come into Melbourne from regional Victoria and I can train in as Southern Cross station is close, or opt to drive and park. No drama. Staff are always helpful and on hand if you need help."
The price is S$120
includes taxes & fees
4 Nov - 5 Nov
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4677)
"Walking distance to several areas, parking is avaliable awesome room and amenity’s to include free self laundry. "
The price is S$129
includes taxes & fees
2 Dec - 3 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, (4429)
"Excellent staff and service."
The price is S$140
includes taxes & fees
4 Nov - 5 Nov
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
5.0 star property
8.8 out of 10, Excellent, (1003)
"Nice facility"
The price is S$287
includes taxes & fees
17 Nov - 18 Nov
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (1977)
"Have stayed here a few times now, great location & lovely staff, will definitely be back again."
The price is S$120
includes taxes & fees
10 Nov - 11 Nov
The Victoria Hotel Melbourne
Mantra on Russell
4.5 star property
9.0 out of 10, Wonderful, (2344)
"We have stayed here a number of times and every room was of the same high standard. Desk staff were always polite and friendly. "
The price is S$156
includes taxes & fees
1 Dec - 2 Dec
Mantra on Russell
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