
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)
The price is 2.122.753 ₫
2.335.028 ₫ total
includes taxes & fees
1 Apr - 2 Apr

8.8 out of 10, Excellent, (3,082 reviews)
The price is 2.281.934 ₫
2.510.127 ₫ total
includes taxes & fees
7 Apr - 8 Apr

9.0 out of 10, Wonderful, (5,201 reviews)
The price is 3.274.247 ₫
3.601.727 ₫ total
includes taxes & fees
29 Mar - 30 Mar

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,811 reviews)
The price is 2.887.388 ₫
3.121.497 ₫ total
includes taxes & fees
29 Mar - 30 Mar

9.2 out of 10, Wonderful, (1,002 reviews)
The price is 5.373.207 ₫
5.910.528 ₫ total
includes taxes & fees
29 Mar - 30 Mar

8.8 out of 10, Excellent, (2,238 reviews)
The price is 2.026.706 ₫
2.229.377 ₫ total
includes taxes & fees
21 Apr - 22 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
- Town Houses in Burrumbeet
- Residences in Rutherglen
- Town Houses in Kingston
- Residences in Ovens
- Villas in Curdievale
- Town Houses in French Island
- Residences in Springhurst
- Independent Hotels in Village Center
- Independent Hotels in Derrinallum
- Independent Hotels in Willung
- Independent Hotels in Lancefield
- Independent Hotels in Yarragon South
- Warrnambool Hotels
- Tallangatta Hotels
- Banksia Peninsula Hotels
- Little Hampton Hotels
- Evansford Hotels
- Golf Hotels in Tawonga South
- Hotels with Pool in Harrietville
- Sports Hotels in Harrietville
- Family-Friendly Hotels in Harrietville
- Hotels with Entertainment in Harrietville
- Business Hotels in Harrietville
- Mountain Hotels in Harrietville
- Ski Hotels in Harrietville
- Hotels with Wifi in Harrietville
- Hotels with Restaurant in Harrietville
- Hotels with Breakfast in Harrietville
- Hotels with a Bar in Harrietville
- Hotels with Parking in Harrietville
- Hotels with Parking in Harrietville
- Hotels with Parking in Toora
- Family-Friendly Hotels in Toora
- Hotels with a Bar in Toora
- Hotels with Babysitting Services in Toora
- Hotels with Laundry Service in Toora
- Mountain Hotels in Toora
- Hotels with Parking in Toora
- Hotels with Wifi in Toora
- Historic Hotels in Toora
- Hotels with smoking rooms in Toora
- Hotels with a View in Toora
- Hotels with Breakfast in Toora
- Hotels with Restaurant in Toora
- Hotels with Parking in Cohuna
- Hotels with Parking in Cohuna
- Family-Friendly Hotels in Cohuna
- Hotels with Pool in Cohuna
- Hotels with Air Conditioning in Cohuna
- Golf Hotels in Cohuna
- Hotels with Wifi in Cohuna
- Spa Hotels in Korweinguboora
- Family-Friendly Hotels in Korweinguboora
- Hotels with Hot Tubs in Korweinguboora
- Hotels with Parking in Korweinguboora
- Hotels with Air Conditioning in Korweinguboora
- Hotels with Parking in Korweinguboora
- 3 Star Hotels in Moondarra
- 4 Star Hotels in Moondarra
- 2 Star Hotels in Moondarra
- 2 Star Hotels in Harrow
- 3 Star Hotels in Harrow











































