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

Victoria Accommodation: Most Popular Cities to Stay

Top Victoria Hotels with Gym

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7649)
"I don’t like you can’t book your car in advance even though I was told to call 2 days in advance but when a spot came available we were alotted one. Love our discount Expedia gave us for our carpark. Staff were helpful with a few small things eg no teaspoons Love the pool. We were out a lot visiting my daughter. Unfortunately there were a lot of stains on the carpet and lounge. Our room was always well cleaned with fresh towels and bed made and amenities replaced eg tea coffee milk etc which...
The price is 1.799.427 ₫
1.979.370 ₫ total
includes taxes & fees
9 Feb - 10 Feb
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2858)
"The air conditioner isn't working. So hot, hard to sleep."
The price is 2.687.673 ₫
2.956.440 ₫ total
includes taxes & fees
11 Jan - 12 Jan
Atlantis Hotel, Melbourne

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4744)
"We'd definitely stay again. "
The price is 2.751.956 ₫
3.027.167 ₫ total
includes taxes & fees
30 Jan - 31 Jan
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, (4490)
"Hotel and staff excellent. Gym pool and sauna fantastic. Location the best. "
The price is 2.602.408 ₫
2.813.411 ₫ total
includes taxes & fees
28 Jan - 29 Jan
Oaks Melbourne on Market Hotel

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1007)
"Service was top notch, beautiful hotel and great view from the corner room. Its an old school 5 star hotel with nothing to complain about by any means but the rooms are perhaps ready for a bit of a revamp. Still perfectly clean, comfy and great of course. The cocktail bar was solid. Decent happy hour, moody, chill, had a great few drinks there. Location and that iconic entry and lobby was cool. Enjoyed the stay bit might try something a little more butique next time. "
The price is 4.500.886 ₫
4.950.975 ₫ total
includes taxes & fees
27 Jan - 28 Jan
Grand Hyatt Melbourne

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2080)
"Very nice hotel in a convenient location in Central Melbourne. Reasonable pricing. Highly recommended."
The price is 1.967.502 ₫
2.164.284 ₫ total
includes taxes & fees
28 Jan - 29 Jan
The Victoria Hotel Melbourne

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2362)
"Great location & facilities."
The price is 2.557.647 ₫
2.813.412 ₫ total
includes taxes & fees
27 Jan - 28 Jan
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