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,544 reviews)
"Great location, nice and clean and breakfast was awesome."
Denise
The price is £55
includes taxes & fees
24 Aug - 25 Aug
8.8 out of 10, Excellent, (3,224 reviews)
"Great stay & very friendly staff."
Rachelle
The price is £55
includes taxes & fees
26 Aug - 27 Aug
9.0 out of 10, Wonderful, (5,295 reviews)
"Excellent stay again"
Peter
The price is £88
includes taxes & fees
18 Aug - 19 Aug
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,905 reviews)
"It was great and location was perfect"
ross
The price is £90
includes taxes & fees
16 Aug - 17 Aug
9.2 out of 10, Wonderful, (1,001 reviews)
"Lovely hotel. Staff were friendly and helpful."
Lisa-Marie
The price is £173
includes taxes & fees
9 Aug - 10 Aug
8.8 out of 10, Excellent, (2,273 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Susan
The price is £64
includes taxes & fees
24 Aug - 25 Aug
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
- 4 Star Hotels in Melbourne
- 5 Star Hotels in Chiltern Valley
- 5 Star Hotels in Geelong
- 5 Star Hotels in Melbourne
- Anglesea Hotels
- Apollo Bay Hotels
- Hotels with Early Check-in in Ballarat
- Romantic Hotels in Ballarat
- Luxury Hotels in Canary Island
- Cheap Hotels in Cavendish
- Hotels with Pool in Chiltern
- Luxury Hotels in Daylesford
- Pet-Friendly Hotels in Daylesford
- Spa Hotels in Daylesford
- Quest Serviced Apartments Hotels in Geelong
- Spa Hotels in Horsham
- Luxury Hotels in Lorne
- Lorne Hotels
- Hotels with Gym in Mansfield
- Hotels with Hot Tubs in Mansfield
- Spa Hotels in Mansfield
- Hostels in Melbourne
- Adults Only Resorts & in Melbourne
- All-Inclusive Hotels in Melbourne
- Beach Resorts & in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family-Friendly Hotels in Melbourne
- Four Seasons 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 Gym in Melbourne
- Hotels with Laundry Service in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with Indoor Pools in Melbourne
- Hotels with Pool in Melbourne
- Hotels with Waterslides in Melbourne
- Luxury Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Romantic Hotels in Melbourne
- Shangri-La Hotels and Resorts in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Port Campbell Hotels
- Port Fairy Hotels
- Hotels with Pool in Sale
- Luxury Hotels in Sandford
- Luxury Hotels in Shelbourne
- Caravan Parks in Sunderland Bay
- Caravan Parks in Torquay
- Gay-Friendly Hotels in Torquay
- Golf Hotels in Torquay
- Hotels with Gym in Torquay
- Pet-Friendly Hotels in Torquay
- Romantic Hotels in Torquay
- Torquay Hotels
- Cicar Rental Cars in Speed
- Car hire Geelong
- Car hire near Melbourne
- Car hire Mildura
- Car hire Torquay
- Enterprise Rental Cars in Torquay
- Sports Car Car Hire in Torquay
- Thrifty Car Rental Rental Cars in Ballarat
- Thrifty Car Rental Rental Cars in Warrnambool
- People Carrier Car Hire in Geelong
- People Carrier Car Hire in Seymour
- People Carrier Car Hire in Torquay