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,396 reviews)
"Great location.spacious clean rooms. Lovely pool."
Jane
The price is £60
includes taxes & fees
7 Apr - 8 Apr
8.8 out of 10, Excellent, (3,082 reviews)
"Well located, super friendly staff"
David
The price is £64
includes taxes & fees
21 Apr - 22 Apr
9.0 out of 10, Wonderful, (5,201 reviews)
"Great location, friendly and helpful staff, business friendly."
Mayuran
The price is £103
includes taxes & fees
29 Mar - 30 Mar
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)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly "
Anonymous traveller
8.6 out of 10, Excellent, (4,811 reviews)
"Tired but a great location"
Alastair
The price is £89
includes taxes & fees
29 Mar - 30 Mar
9.2 out of 10, Wonderful, (1,002 reviews)
"Great property in good location. "
Clive
The price is £168
includes taxes & fees
29 Mar - 30 Mar
8.8 out of 10, Excellent, (2,238 reviews)
"Great location and breakfast was good"
Michael
The price is £64
includes taxes & fees
14 Apr - 15 Apr
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
Atlantis Hotel, 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