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

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, (7665)
"Enjoyable stay with friendly staff and nice clean, tidy modern room. Buffet breakfast was OK quality with basic items on offer. "
The price is ฿2,508
฿2,759 total
includes taxes & fees
27 Jan - 28 Jan
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, (2899)
"Felt safe being opposite the police station. Access to tram, train and shuttle bus to airport. Also within walking distance into shopping area for those able to do so. The room looked a bit tired and dated but the beds were very comfortable and the area was clean which was what we were hoping. It was also lovely and quiet. We were able to check in early than 2pm. They also looked after our luggage after we checked out until we left for airport. "
The price is ฿2,905
฿3,196 total
includes taxes & fees
4 Feb - 5 Feb
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
City view

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4755)
"Great friendly service. Comfy bed and clean and tidy. Reasonably priced. Room was a bit tired and in need of an update of paint and soft furnishings"
The price is ฿3,856
฿4,242 total
includes taxes & fees
16 Feb - 17 Feb
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, (4497)
"Great location. Property cleanest hotel I have seen in a very long time. Option to not have housekeeping everyday was excellent with voucher given for going green."
The price is ฿3,525
฿3,811 total
includes taxes & fees
27 Jan - 28 Jan
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
8.8 out of 10, Excellent, (1002)
"Great stay great location "
The price is ฿6,219
฿6,841 total
includes taxes & fees
16 Feb - 17 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, (2089)
"Quiet and convenient with comfortable room. Bar was relaxing and staff very customer orientated"
The price is ฿2,404
฿2,644 total
includes taxes & fees
28 Jan - 29 Jan
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2367)
"I liked the location, it was close to Trams, China town , city centre The staff were friendly and the house keeping staff did a great job I would stay there again"
The price is ฿3,813
฿4,194 total
includes taxes & fees
5 Feb - 6 Feb
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