Search Hotels with Gym in Victoria

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

Victoria Accommodation: Most Popular Cities to Stay

Check availability on Victoria Hotels with Gym

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, (8230)
"Great rooms, nice view"
Australia
Noel
The price is 2.104.805 ₫
2.315.338 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3064)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is 2.305.315 ₫
2.535.846 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
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, (5107)
"Very good place to stay "
Australia
Sabreena
The price is 2.792.152 ₫
3.071.367 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Citadines on Bourke Melbourne

Punthill Northbank

Punthill Northbank
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1000)
"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, (1446)
"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, (4711)
"great location, buffet breakfast had great variety and clean!! would stay again!"
Australia
Elle-Louise
The price is 2.735.794 ₫
2.957.612 ₫ total
includes taxes & fees
16 Dec - 17 Dec
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, (1008)
"Very clean and great location "
United Kingdom
Nathan
The price is 4.072.882 ₫
4.480.170 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
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, (2194)
"Great location! "
Australia
Isabelle
The price is 1.794.518 ₫
1.973.900 ₫ total
includes taxes & fees
18 Dec - 19 Dec
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, (2474)
"Room was nice and clean. It was a shame that the Bar wasnt open on a Saturday night or the restaurant. "
Australia
Shonagh
The price is 2.466.003 ₫
2.712.603 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Mantra on Russell Melbourne

Winston Apartments

Winston Apartments
3.0 star property
Melbourne Central Business District
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