
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,686 reviews)
The price is ₹6,434
₹7,119 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,275 reviews)
The price is ₹6,089
₹6,758 total
includes taxes & fees
13 Dec - 14 Dec

3. Citadines on Bourke Melbourne
Citadines on Bourke MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (5,375 reviews)
The price is ₹10,095
₹11,104 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)

5. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
8.6 out of 10, Excellent, (5,002 reviews)
The price is ₹11,061
₹11,958 total
includes taxes & fees
22 Nov - 23 Nov

6. Grand Hyatt Melbourne
Grand Hyatt MelbourneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
The price is ₹16,565
₹18,222 total
includes taxes & fees
13 Dec - 14 Dec

7. The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2,292 reviews)
The price is ₹7,351
₹8,086 total
includes taxes & fees
13 Dec - 14 Dec

8. Mantra on Russell Melbourne
Mantra on Russell MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (2,550 reviews)
The price is ₹9,534
₹10,487 total
includes taxes & fees
13 Dec - 14 Dec

9. Winston Apartments
Winston ApartmentsMelbourne Central Business District
8.2 out of 10, Very good, (231 reviews)

10. Bayview Eden Melbourne
Bayview Eden MelbourneMelbourne Central Business District
8.2 out of 10, Very good, (999 reviews)
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

Great Southern Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 3 Star Hotels in Wangaratta
- 5 Star Hotels in Geelong
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Tarrington
- Luxury Hotels in Apollo Bay
- Ballarat Hotels
- Cheap Hotels in Barnawartha
- Best Western Hotels in Beveridge
- Cheap Hotels in Boho
- Cheap Hotels in Canary Island
- Luxury Hotels in Canary Island
- Canary Island Hotels
- Independent Hotels in Cape Paterson
- Independent Hotels in Cobram
- Cheap Hotels in Denver
- Hostels in Forrest
- Cheap Hotels in Geelong
- Golden Beach Hotels
- Family-Friendly Hotels in Halls Gap
- Cheap Hotels in Havelock
- Hotels with Swimming Pool in Havelock
- Luxury Hotels in Havelock
- Havelock Hotels
- Cheap Hotels in Kaniva
- Luxury Hotels in Majorca
- Aparthotels in Melbourne
- Country Houses in Melbourne
- Hostels in Melbourne
- Adults Only Resorts & in Melbourne
- Ascott Hotels in Melbourne
- Beach Resorts & in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family-Friendly Hotels in Melbourne
- Gay-Friendly Hotels in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Melia Hotels in Melbourne
- Pet-Friendly Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Spa Hotels in Melbourne
- Winery Hotels in Melbourne
- Melbourne Hotels
- Town Houses in Melbourne
- Luxury Hotels in Mount Buller
- Mountain Hotels in Mount Buller
- Luxury Hotels in Mystic Mountain
- Luxury Hotels in Omeo
- Cheap Hotels in Skipton
- Beach Resorts & in St Andrews
- Luxury Hotels in Stanley
- Luxury Hotels in Wood Wood
- Beach Resorts & in Yanakie
- Apex Car Rentals Rental Cars in Wycheproof South
- Budget Rental Cars in Horsham
- Car hire Mangalore
- Car hire Nulla Vale
- Car hire Nullawarre
- Car hire Nullawil
- Car hire Pier Milan
- Economy Car Hire in Tatura
- Goldcar Key’n Go Rental Cars in Indented Head
- Goldcar Key’n Go Rental Cars in Linga
- Mini Car Hire in Barmah
- Pickup Car Hire in Wye River
- Standard Car Hire in Walwa
- Surprice Car Rentals Rental Cars in Linga
- Suv Car Hire in Wye River








































