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

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,558 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is ฿2,334
฿2,567 total
includes taxes & fees
17 Sept - 18 Sept
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,256 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is ฿2,571
฿2,828 total
includes taxes & fees
15 Sept - 16 Sept
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,305 reviews)
"Excellent stay again"
Australia
Peter
The price is ฿4,034
฿4,437 total
includes taxes & fees
1 Sept - 2 Sept
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. 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

6. 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,921 reviews)
"It was great and location was perfect"
Australia
ross
The price is ฿3,670
฿3,968 total
includes taxes & fees
23 Aug - 24 Aug
Oaks Melbourne on Market Hotel

7. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Staff are always friendly and welcoming. Clean and lovely rooms. Perfect location."
Australia
Kate
The price is ฿6,830
฿7,513 total
includes taxes & fees
18 Sept - 19 Sept
Grand Hyatt Melbourne

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,279 reviews)
"Friendly staff, excellent amenities & very convenient city location"
Australia
Nubar
The price is ฿2,728
฿3,001 total
includes taxes & fees
13 Sept - 14 Sept
The Victoria Hotel Melbourne

9. Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,527 reviews)
"Comfortable apartment, very clean."
United States
Maria
The price is ฿3,735
฿4,109 total
includes taxes & fees
23 Aug - 24 Aug
Mantra on Russell Melbourne

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