A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Search Hotels with Gym in Victoria

  • 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

Victoria Accommodation: Most Popular Cities to Stay

Check availability on Victoria Hotels with Gym

Our top choices for Victoria hotels with a gym

1. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,686 reviews)
"We've used this property several times when travelling to Melbourne. It's in a great location."
Australia
Martin
The price is ₹6,434
₹7,119 total
includes taxes & fees
6 Dec - 7 Dec
Pegasus Apart'Hotel

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,275 reviews)
"Awesome 2 bed for a family overnight."
Australia
Sharon
The price is ₹6,089
₹6,758 total
includes taxes & fees
13 Dec - 14 Dec
Atlantis Hotel, Melbourne

3. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,375 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is ₹10,095
₹11,104 total
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne

4. Punthill Northbank

Punthill Northbank
4.5 star property
Melbourne Central Business District
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"
Australia
Tom
Punthill Northbank

5. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (5,002 reviews)
"Great staff, fantastic location, clean and comfortable rooms."
Australia
Renay
The price is ₹11,061
₹11,958 total
includes taxes & fees
22 Nov - 23 Nov
Oaks Melbourne on Market Hotel

6. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
The price is ₹16,565
₹18,222 total
includes taxes & fees
13 Dec - 14 Dec
Grand Hyatt Melbourne

7. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,292 reviews)
"Great location"
Australia
Christine
The price is ₹7,351
₹8,086 total
includes taxes & fees
13 Dec - 14 Dec
The Victoria Hotel Melbourne

8. Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,550 reviews)
"Pleasant stay, great location."
Australia
Pascal
The price is ₹9,534
₹10,487 total
includes taxes & fees
13 Dec - 14 Dec
Mantra on Russell Melbourne

9. Winston Apartments

Winston Apartments
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (231 reviews)
"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

10. Bayview Eden Melbourne

Bayview Eden Melbourne
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (999 reviews)
"A short stay in the city for Christmas. Staff were friendly and happy to help. We booked for 3 but needed to request extra towels and bedding for our daughter as it was not set up for three as we booked. No big deal but certainly not a service that anticipated our needs."
Singapore
Damian
Bayview Eden Melbourne
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