
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,425 reviews)
The price is Rp1.321.586
Rp1.453.745 total
includes taxes & fees
11 May - 12 May

8.8 out of 10, Excellent, (3,100 reviews)
The price is Rp1.434.712
Rp1.578.183 total
includes taxes & fees
7 May - 8 May

9.0 out of 10, Wonderful, (5,221 reviews)
The price is Rp2.164.317
Rp2.380.785 total
includes taxes & fees
19 Apr - 20 Apr

9.0 out of 10, Wonderful, (1,000 reviews)

9.0 out of 10, Wonderful, (1,446 reviews)

8.6 out of 10, Excellent, (4,824 reviews)
The price is Rp2.021.533
Rp2.185.439 total
includes taxes & fees
19 Apr - 20 Apr

9.2 out of 10, Wonderful, (1,001 reviews)
The price is Rp3.800.552
Rp4.180.620 total
includes taxes & fees
19 Apr - 20 Apr

8.8 out of 10, Excellent, (2,229 reviews)
The price is Rp1.396.696
Rp1.536.378 total
includes taxes & fees
19 Apr - 20 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

Great Southern Hotel Melbourne
10/10 Excellent
Explore a world of travel with Expedia
- 4 Star Hotels in Darnum
- 4 Star Hotels in Genoa
- 5 Star Hotels in Harrow
- 5 Star Hotels in Nicholson
- Sports Hotels in Anglesea
- Beach Resorts & in Anglesea
- Gay-Friendly Hotels in Anglesea
- Hotels with Gym in Anglesea
- Gay-Friendly Hotels in Avoca
- Gay-Friendly Hotels in Badger Creek
- Caravan Parks in Bairnsdale
- Basalt Hotels
- Caravan Parks in Beechworth
- Hotels with smoking rooms in Beechworth
- Hotels with Indoor Pools in Benalla
- Bungaree Hotels
- Independent Hotels in Cann River
- Gay-Friendly Hotels in Cowes
- Hotels with Gym in Cowes
- Creek View Hotels
- Gay-Friendly Hotels in Daylesford
- Hotels with a Bar in Daylesford
- Gay-Friendly Hotels in Dunkeld
- Gay-Friendly Hotels in Gipsy Point
- Gay-Friendly Hotels in Golden Beach
- Gorae Hotels
- Hotels with Balcony in Hamilton
- Gay-Friendly Hotels in Hepburn Springs
- Gay-Friendly Hotels in Heyfield
- Cheap Hotels in Kalimna
- Gay-Friendly Hotels in Lakes Entrance
- Gay-Friendly Hotels in Lorne
- Hotels with Babysitting Services in Lorne
- Cottages in Maldon
- Gay-Friendly Hotels in Maldon
- Hotels with Air Conditioning in Maldon
- Alh Group Hotels in Melbourne
- Gay-Friendly Hotels in Mount Buller
- Gay-Friendly Hotels in Nhill
- Hotels with Parking in Nhill
- Hotels with Air Conditioning in Numurkah
- Hotels with Gym in Numurkah
- Family-Friendly Hotels in Port Fairy
- Gay-Friendly Hotels in Port Fairy
- Hotels with Restaurant in Princetown
- Gay-Friendly Hotels in Sale
- Gay-Friendly Hotels in St Leonards
- Gay-Friendly Hotels in Wangaratta
- Hotels with a Bar in Wangaratta
- Hotels with Parking in Wangaratta
- Lakeside Hotels in Wangaratta
- Shopping Hotels in Wangaratta
- Cabin Rentals in Wodonga
- Beach Resorts & in Wye River
- Ace New Zealand Rental Cars in Ballarat
- Car hire Dinner Plain
- Car hire near Melbourne
- Car hire Mount Buller
- Car hire Traralgon
- Fox Rental Cars Rental Cars in Ballarat
- Hertz Rental Cars in Rushworth
- Minivan Car Hire in Ballarat
- National Car Rental Rental Cars in Ballarat
- Sports Car Car Hire in Nowa Nowa
- Suv Car Hire in Ararat
- People Carrier Car Hire in Edi








































