Victoria Hotels with Gyms
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Hotels with Gyms
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Victoria hotels with a gym
8.8 out of 10, Excellent, (8,590 reviews)
"Great location, nice and clean and breakfast was awesome."
Denise
The price is RM364
RM400 total
includes taxes & fees
13 Oct - 14 Oct
8.8 out of 10, Excellent, (3,261 reviews)
"Loved the hotel, location was perfect"
Luc Jean-Paul
The price is RM316
RM348 total
includes taxes & fees
18 Oct - 19 Oct
9.0 out of 10, Wonderful, (5,327 reviews)
"Comfortable Aparthotel with a great location. Really nice staff that answers any queries quickly. Would stay again!"
Siong Yi Jessica
The price is RM463
RM510 total
includes taxes & fees
21 Sept - 22 Sept
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
8.6 out of 10, Excellent, (4,946 reviews)
"Breakfast was great and staff were friendly and helpful"
Cameron
The price is RM452
RM488 total
includes taxes & fees
22 Sept - 23 Sept
9.2 out of 10, Wonderful, (1,001 reviews)
"Everyone at this hotel was extremely helpful and very courteous, they great you every time they see you, rooms were always kept clean,"
Alma
The price is RM847
RM932 total
includes taxes & fees
20 Sept - 21 Sept
8.8 out of 10, Excellent, (2,284 reviews)
"Great location!!!"
Stavros
The price is RM377
RM414 total
includes taxes & fees
21 Sept - 22 Sept
9.0 out of 10, Wonderful, (2,534 reviews)
"Excellent location for what we needed."
Samantha
The price is RM463
RM510 total
includes taxes & fees
20 Sept - 21 Sept
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
ibis Melbourne Hotel and Apartments
8/10 Good
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 4 Star Hotels in Geelong
- 4 Star Hotels in Melbourne
- 4 Star Hotels in Mount Buller
- 5 Star Hotels in Melbourne
- Gay friendly Hotels in Aireys Inlet
- Beach Resorts in Anglesea
- Guest Houses in Ballarat
- Family friendly Hotels in Ballarat
- Hotels with Breakfast in Ballarat
- Hotels with Childcare in Ballarat
- Hotels with smoking rooms in Ballarat
- Ballarat Hotels
- Gay friendly Hotels in Bendigo
- Hotels with Gyms in Bendigo
- Hotels with Swimming Pools in Bendigo
- Hotels with Spa in Bendigo
- Hotels with Spa in Bright
- Budget Hotels in Colac
- Cottages in Daylesford
- Hotels with Early Check in in Geelong
- Hotels with free parking in Geelong
- Gay friendly Hotels in Halls Gap
- Family friendly Hotels in Healesville
- Gay friendly Hotels in Inverloch
- Apartments in Melbourne
- Guest Houses in Melbourne
- Hostels in Melbourne
- Accor Hotels in Melbourne
- Alh Group Hotels in Melbourne
- Beach Resorts in Melbourne
- Boutique Hotels in Melbourne
- Budget Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Hotels with Airport Shuttle in Melbourne
- Hotels with connecting rooms in Melbourne
- Hotels with free parking in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with Restaurants in Melbourne
- Hotels with smoking rooms in Melbourne
- Mantra Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Melbourne Hotels
- Hotels with indoor pool in Metung
- Gay friendly Hotels in Mildura
- Hotels with smoking rooms in Mildura
- Hotels with Swimming Pools in Moe
- Gay friendly Hotels in Morwell
- Hotels with shuttle in Mount Buller
- Mount Buller Hotels
- Port Campbell Hotels
- Robinvale Hotels
- Best Western Hotels in Warragul
- Business Hotels in Warrnambool
- Hotels with indoor pool in Warrnambool
- Hotels with smoking rooms in Warrnambool
- Hotels with Spa in Warrnambool
- Gay friendly Hotels in Winchelsea
- Hotels with connecting rooms in Wodonga