Victoria Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels

    Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Check availability on Victoria Hotels with Gyms

This weekend
Next weekend

Top Victoria Hotels with Gyms

Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (8140)
"Great really enjoyed our stay will be back "
Australia
Veronica
The price is RM332
RM365 total
includes taxes & fees
5 Nov - 6 Nov
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (3106)
"Would definitely stay again "
Australia
Chris
The price is RM353
RM388 total
includes taxes & fees
17 Nov - 18 Nov
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (5037)
"Great accommodation near many eateries and shops."
United States
Patricia
The price is RM457
RM502 total
includes taxes & fees
17 Nov - 18 Nov
Citadines on Bourke Melbourne
Punthill Northbank
4.5 star property
9.0 out of 10, Wonderful, (1000)
Punthill Northbank
City Tempo - Lonsdale St
4.5 star property
9.0 out of 10, Wonderful, (1446)
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4676)
"It was very comfortable and quiet, and the 18th floor offered a great view!"
United States
Juliette
The price is RM457
RM494 total
includes taxes & fees
2 Nov - 3 Nov
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
5.0 star property
9.2 out of 10, Wonderful, (1003)
"Great location, room and service at this hotel. Walking distance to main areas "
Australia
Nicole
The price is RM854
RM939 total
includes taxes & fees
28 Nov - 29 Nov
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (2164)
"Convenient position, friendly and helpful staff, clean, tidy and comfortable rooms, large, comfortable beds, reasonable prices."
Australia
Julie
The price is RM362
RM398 total
includes taxes & fees
17 Nov - 18 Nov
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
4.5 star property
9.0 out of 10, Wonderful, (2462)
"Really loved our stay at the mantra. Really great location with easy access to transport. Would recommend "
Australia
Ashley
The price is RM490
RM539 total
includes taxes & fees
2 Nov - 3 Nov
Mantra on Russell Melbourne
Winston Apartments
3.0 star property
8.2 out of 10, Very good, (231)
"Great location, close to Southern Cross Station. Apartment could have done with a good deep clean. Property manager arranged for early check in"
Australia
Jayne
Winston Apartments
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

Explore a world of travel with Expedia