Victoria Hotels with Gyms

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cities in Victoria

Bendigo which includes a city
HotelsHotels

Bendigo

Bendigo

Top Victoria Hotels with Gyms

Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7309)
"Easy walk into city center and transport stops. Helpful staff. Clean and tidy with comfy beds."
The price is RM 311
per night
20 May - 21 May
Pegasus Apart'Hotel
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2195)
"Good rooms and staff, I will stay here again. "
The price is RM 370
per night
29 May - 30 May
Atlantis Hotel, Melbourne
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4494)
"First time staying at Citadines. Centrally located. Spacious rooms."
The price is RM 524
per night
2 Jun - 3 Jun
Citadines on Bourke Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
View from room
Punthill Northbank
4.5 star property
8.8 out of 10, Excellent, (1000)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Punthill Northbank
Living area
City Tempo - Lonsdale St
4.5 star property
9.0 out of 10, Wonderful, (1446)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly "
City Tempo - Lonsdale St
Desk, soundproofing, iron/ironing board, cots/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4296)
"Close by to uni. Large rooms. Comfy beds. Drains were a bit smelly. Good coffee and cocktails downstairs. Will stay there again ❤️We stayed 4 nights so a complementary drink would have been nice. "
The price is RM 559
per night
19 May - 20 May
Oaks Melbourne on Market Hotel
Lobby
Grand Hyatt Melbourne
5.0 star property
8.8 out of 10, Excellent, (1001)
"Loved the convenience of being close enough to walk the city streets "
The price is RM 938
per night
19 May - 20 May
Grand Hyatt Melbourne
Front of property
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (1674)
"Stayed here a couple of times while on business in Melbourne. Very central location with everything that Melbourne has to offer within walking distance or a tram to take you where you need to go. Staff have been exceptionally helpful and welcoming on each of my stays. "
The price is RM 355
per night
27 May - 28 May
The Victoria Hotel Melbourne
Terrace/patio
Mantra on Russell
4.5 star property
9.0 out of 10, Wonderful, (2309)
"Location and staff were great. Definitely would stay there again "
The price is RM 560
per night
2 Jun - 3 Jun
Mantra on Russell
Desk, blackout curtains, iron/ironing board, free cots/infant beds
Winston Apartments
3.0 star property
8.2 out of 10, Very good, (230)
"We were so happy with our stayed. The apartment we were staying was absolutely clean , but they might need some spared doona or blanket as it was a bit cold during the night . Checked in was a bit difficult but overall everything was fine. Definitely will stay again. "
Winston Apartments
Don't see what you're looking for?
See all available properties in Victoria
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.