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
8.8 out of 10, Excellent, (8,505 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is £57
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (3,151 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is £56
includes taxes & fees
13 Jul - 14 Jul
9.0 out of 10, Wonderful, (5,260 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Samantha
The price is £83
includes taxes & fees
22 Jun - 23 Jun
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
9.0 out of 10, Wonderful, (1,446 reviews)
8.6 out of 10, Excellent, (4,868 reviews)
"We had a great stay. Enjoyed the views, pool & spa and breakfast."
Jess
The price is £90
includes taxes & fees
28 Jun - 29 Jun
9.2 out of 10, Wonderful, (1,001 reviews)
"Location"
Dean
The price is £144
includes taxes & fees
12 Jul - 13 Jul
8.8 out of 10, Excellent, (2,267 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is £56
includes taxes & fees
28 Jun - 29 Jun
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
View Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 2 Star Hotels in Craigieburn
- 2 Star Hotels in Diggers Rest
- Hotels with Gym in Cherokee
- Hotels with Restaurant in Cherokee
- Farmstay in Chintin
- Guest Houses in Chintin
- Luxury Hotels in Chintin
- Holiday Homes in Chintin
- Cheap Hotels in Craigieburn
- Craigieburn Hotels
- Darraweit Guim Hotels
- Hotels with Parking in Melbourne City
- Diggers Rest Hotels
- Lodges in Donnybrook
- Apartments in Gisborne
- B&B in Gisborne
- Hostels in Gisborne
- Resorts in Gisborne
- Winery Hotels in Gisborne
- Gisborne Hotels
- Motels in Gisborne
- Casino Hotels in Gisborne South
- Family-Friendly Hotels in Gisborne South
- Romantic Hotels in Gisborne South
- Hostels in Hume City
- Cheap Hotels in Kalkallo
- Quest Serviced Apartments Hotels in Kalkallo
- Rydges Hotels in Konagaderra
- V3 ANZ Hotels in Konagaderra
- Cabin Rentals in Melbourne Diggers Rest Station
- Business Hotels in Melbourne
- Green Hotels in Melbourne
- Hotels with a Bar in Melbourne
- Hotels with a View in Melbourne
- Hotels with Air Conditioning in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Hot Tubs in Melbourne
- Mountain Hotels in Melbourne
- Riverside Hotels in Melbourne
- Safari Hotels in Melbourne
- Ski Hotels in Melbourne
- Hotels with Waterpark in Melbourne
- Winery Hotels in Melbourne
- Yoga Hotels in Melbourne
- Cheap Hotels in Mickleham
- Beach Resorts & in New Gisborne
- Pet-Friendly Hotels in New Gisborne
- Casino Hotels in Riddells Creek
- Hotels with Breakfast in Riddells Creek
- Pet-Friendly Hotels in Riddells Creek
- Spa Hotels in Riddells Creek
- Wedding Hotels in Riddells Creek
- Riddells Creek Hotels
- B&B in Romsey
- Hotels with Pool in Romsey
- Romsey Hotels
- B&B in Springfield
- Cheap Hotels in Springfield
- Hotels with Breakfast in Springfield
- Hotels with Gym in Springfield
- Spa Hotels in Springfield
- Springfield Hotels
- Adults Only Resorts & in Sunbury
- Cheap Hotels in Sunbury
- Family-Friendly Hotels in Sunbury
- Golf Hotels in Sunbury
- Hotels with Parking in Sunbury
- Hotels with Laundry Service in Sunbury
- Hotels with Balcony in Sunbury
- Spa Hotels in Sunbury
- Sunbury Hotels
- Family-Friendly Hotels in Torquay
- Hotels with Parking in Torquay
- Hotels with Restaurant in Torquay
- Winery Hotels in Torquay
- Wallan Hotels
- Beach Resorts & in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Business Hotels in Yarra Riverfront
- Family-Friendly Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Hotels with Indoor Pools in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront