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

Our top choices for Victoria hotels with a gym

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,132 reviews)
"From check in to check out always a great stay."
Australia
Rachelle
The price is ฿2,572
฿2,829 total
includes taxes & fees
4 Jun - 5 Jun
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,239 reviews)
"Clean room, friendly helpful staff nice amenities "
United States
Ernoul
The price is ฿3,324
฿3,657 total
includes taxes & fees
25 May - 26 May
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,847 reviews)
"Great staff and location "
Australia
Joanna
The price is ฿3,668
฿3,965 total
includes taxes & fees
17 May - 18 May
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,001 reviews)
"always love staying at the Hyatt. Great location, staff, food and venue."
Australia
Kathryn
The price is ฿7,253
฿7,978 total
includes taxes & fees
17 May - 18 May
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,255 reviews)
"Helpful and friendly staff, great location"
Australia
Caralyn
The price is ฿2,679
฿2,947 total
includes taxes & fees
17 May - 18 May
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,498 reviews)
"Great adjoining rooms for families and very comfy beds. Location was very central to all attraction’s and helpful staff."
Australia
Stacey
The price is ฿3,733
฿4,106 total
includes taxes & fees
14 Jun - 15 Jun
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

Bayview Eden Melbourne

Bayview Eden Melbourne
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,000 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