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

Check availability on Victoria Hotels with Gym

This weekend
Next weekend

Our top choices for Victoria hotels with a gym

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,512 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is ฿2,342
฿2,576 total
includes taxes & fees
20 Jul - 21 Jul
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,169 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is ฿2,514
฿2,765 total
includes taxes & fees
22 Jul - 23 Jul
Atlantis Hotel, Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,268 reviews)
"Always enjoy staying in this hotel. Staff are lovely, location is great and it’s good value."
Australia
Samantha
The price is ฿3,249
฿3,574 total
includes taxes & fees
1 Jul - 2 Jul
Citadines on Bourke Melbourne

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

City Tempo - Lonsdale St

City Tempo - Lonsdale St
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,446 reviews)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly "
Australia
Anonymous traveller
City Tempo - Lonsdale St

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,871 reviews)
"We had a great stay. Enjoyed the views, pool & spa and breakfast."
Australia
Jess
The price is ฿3,581
฿3,871 total
includes taxes & fees
2 Jul - 3 Jul
Oaks Melbourne on Market Hotel

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,006 reviews)
"Location"
Australia
Dean
The price is ฿7,080
฿7,788 total
includes taxes & fees
5 Jul - 6 Jul
Grand Hyatt Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,276 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Australia
Derek
The price is ฿2,586
฿2,845 total
includes taxes & fees
2 Jul - 3 Jul
The Victoria Hotel Melbourne

Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,517 reviews)
"Comfortable apartment, very clean."
United States
Maria
The price is ฿3,249
฿3,574 total
includes taxes & fees
13 Jul - 14 Jul
Mantra on Russell Melbourne

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
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