Search Hotels with Gym in Victoria

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Victoria Hotels with Gym

Tonight
23 Feb - 24 Feb
Tomorrow
24 Feb - 25 Feb
Next weekend
28 Feb - 2 Mar
In two weeks
7 Mar - 9 Mar

Top Victoria Hotels with Gym

Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7718)
"Great checkin assistance with parking. Very nice stay overall. Unfortunately bed a bit soft and low irritating noise from outside as well as neighbouring room. Aircon fan was noisy. "
The price is Rp1.154.178
Rp1.269.595 total
includes taxes & fees
23 Feb - 24 Feb
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2974)
"We are a returning guest as rooms are always clean, good breakfast for $’s, convenient to transport and quiet given location. Unfortunately pool area was very smelly (wouldn’t swim because of it) and pool doesn’t look as appealing as photos indicate."
The price is Rp1.325.470
Rp1.458.017 total
includes taxes & fees
23 Feb - 24 Feb
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
City view

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4769)
"so well set up in central Melbourne"
The price is Rp1.773.265
Rp1.950.591 total
includes taxes & fees
9 Mar - 10 Mar
Citadines on Bourke Melbourne
Punthill Northbank
Superior Two Bedroom Apartment | View from room

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Punthill Northbank
City Tempo - Lonsdale St
Flat-screen TV, DVD player

City Tempo - Lonsdale St

4.5 star property
9.0 out of 10, Wonderful, (1446)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly "
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cots/infant beds

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4516)
"Was a pleasure to be back, staff here are the best from reception to cleaning staff. Left hotel and realised i had left clothes behind. A big thanks to cleaning staff for sending my property to lost items. If there is any problem here it’s the windows for City view rooms. It’s well overdue they were cleaned externally."
The price is Rp1.635.214
Rp1.767.797 total
includes taxes & fees
23 Feb - 24 Feb
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
8.8 out of 10, Excellent, (1000)
"We had a great stay. Thank you to Fin Roberto for special treatment and Ruben for being a great waiter!"
The price is Rp2.799.892
Rp3.079.881 total
includes taxes & fees
23 Feb - 24 Feb
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2119)
"Locarion location was the seller & price."
The price is Rp1.221.771
Rp1.343.948 total
includes taxes & fees
23 Feb - 24 Feb
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2372)
"Negatives: 1.) We booked 2 one- bdr. apartements with balconies, however, not one chair or outdoor table on these balconies. Totally empty. The idea was to sit in the sun sometimes abs get some fresh air. This is why you hook a balcony and ist more. 2.) no recycling bins in any of the 4 units in our group, though signs how much the hotel tries to recycle. 3.) breakfast was good, the coffee machine was the cause of much frustration with lots of guests. Positives: Very friendly staff, from...
The price is Rp1.857.167
Rp2.042.884 total
includes taxes & fees
10 Mar - 11 Mar
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout curtains, iron/ironing board, free cots/infant beds

Winston Apartments

3.0 star property
8.2 out of 10, Very good, (230)
"We were so happy with our stayed. The apartment we were staying was absolutely clean , but they might need some spared doona or blanket as it was a bit cold during the night . Checked in was a bit difficult but overall everything was fine. Definitely will stay again. "
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.
Don't see what you're looking for?
See all available properties in Victoria
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free