Search 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 Gym
Our top choices for Victoria hotels with a gym
1. Pegasus Apart'Hotel
Pegasus Apart'HotelMelbourne Central Business District
8.8 out of 10, Excellent, (8,666 reviews)
"Great spot and very clean and convenient."
Jordana
The price is ฿2,510
฿2,761 total
includes taxes & fees
6 Dec - 7 Dec
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,269 reviews)
"Cheap breakfast and nice cozy rooms"
Emma
The price is ฿2,665
฿2,932 total
includes taxes & fees
6 Dec - 7 Dec
3. Citadines on Bourke Melbourne
Citadines on Bourke MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (5,365 reviews)
"Conveniently located, nice bedrooms, helpful staff."
Emilia
The price is ฿3,755
฿4,130 total
includes taxes & fees
6 Dec - 7 Dec
4. Punthill Northbank
Punthill NorthbankMelbourne Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Tom
5. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
8.6 out of 10, Excellent, (4,988 reviews)
"Great location, price, pool/spa and lovely staff."
Joshua
The price is ฿4,054
฿4,383 total
includes taxes & fees
8 Nov - 9 Nov
6. Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Location is great close to everywhere"
Huawei
The price is ฿6,451
฿7,096 total
includes taxes & fees
22 Nov - 23 Nov
7. The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2,276 reviews)
"Great location and nice hotel."
Craig
The price is ฿2,713
฿2,984 total
includes taxes & fees
8 Nov - 9 Nov
8. Mantra on Russell Melbourne
Mantra on Russell MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (2,550 reviews)
"Convenient n location, nice breakfast, good and helpful staff, spacious room with tea and coffee, iron and iron board…. Had a pleasant stay"
vera
The price is ฿3,637
฿4,001 total
includes taxes & fees
15 Nov - 16 Nov
9. Winston Apartments
Winston ApartmentsMelbourne Central Business District
8.2 out of 10, Very good, (231 reviews)
"Great location, close to Southern Cross Station.
Apartment could have done with a good deep clean.
Property manager arranged for early check in"
Jayne
10. Bayview Eden Melbourne
Bayview Eden MelbourneMelbourne Central Business District
8.2 out of 10, Very good, (999 reviews)
"A short stay in the city for Christmas. Staff were friendly and happy to help. We booked for 3 but needed to request extra towels and bedding for our daughter as it was not set up for three as we booked. No big deal but certainly not a service that anticipated our needs."
Damian
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Victoria Hotel Reviews
The Victoria Hotel Melbourne
10/10 Excellent
