Hotels with a Fitness Center in Victoria

Start date: Check-in selected.
To Date
End date: Check-out

Check availability on Victoria Hotels with a Fitness Center

Next weekend
In two weeks

Pick from 398 Victoria Hotels with a Fitness Center with updated room rates, reviews, and availability. Most hotels are fully refundable.

Pegasus Apart'Hotel

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8200)
"Great really enjoyed our stay will be back "
Australia
Veronica
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3085)
"great location, friendly staff, clean, large room with plenty of tea coffee and towels."
Australia
Jan
Atlantis Hotel, Melbourne

Citadines on Bourke Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5085)
"Very good place to stay "
Australia
Sabreena
Citadines on Bourke Melbourne

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

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 traveler
City Tempo - Lonsdale St

Oaks Melbourne on Market Hotel

4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4701)
"It was very comfortable and quiet, and the 18th floor offered a great view!"
United States
Juliette
Oaks Melbourne on Market Hotel

Grand Hyatt Melbourne

5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1011)
"Perfect stay!!"
Australia
Glen
Grand Hyatt Melbourne

The Victoria Hotel Melbourne

3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2226)
"Room was amazing, staff great, awesome location lots of great restaurants in walking distance "
Canada
Charles
The Victoria Hotel Melbourne

Mantra on Russell Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2470)
"Really loved our stay at the mantra. Really great location with easy access to transport. Would recommend "
Australia
Ashley
Mantra on Russell Melbourne

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