Victoria Hotels with Gyms

  • 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

Top Cities in Victoria

Check availability on Victoria Hotels with Gyms

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,305 reviews)
"Great location, nice room"
United Kingdom
Andrew
The price is RM360
RM397 total
includes taxes & fees
1 Feb - 2 Feb
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,065 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is RM362
RM398 total
includes taxes & fees
11 Feb - 12 Feb
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,153 reviews)
"It was pretty good hotel, very good location and room was so clean, people’s were so kind. Definitely I will stay this hotel for next time."
Japan
Yasushi
The price is RM440
RM484 total
includes taxes & fees
15 Feb - 16 Feb
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,773 reviews)
"Excellent location"
Canada
Jorge
The price is RM509
RM550 total
includes taxes & fees
5 Feb - 6 Feb
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)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is RM814
RM895 total
includes taxes & fees
2 Feb - 3 Feb
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,218 reviews)
"Great location and breakfast was good"
United States
Michael
The price is RM332
RM366 total
includes taxes & fees
2 Feb - 3 Feb
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,484 reviews)
"Right in the city centre and 10 metres away from Chinatown. Friendly staff, clean room and great facilities!"
Australia
Yuping
The price is RM439
RM483 total
includes taxes & fees
8 Feb - 9 Feb
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

Explore a world of travel with Expedia