Hotels with Gyms in Victoria

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Southbank featuring a bridge, a skyscraper and a city
HotelsHotels

Melbourne

Melbourne
Bendigo which includes a city
HotelsHotels

Bendigo

Bendigo

Check availability on Victoria Hotels with Gyms

Tonight
Jul 27 - Jul 28
Tomorrow
Jul 28 - Jul 29
Next weekend
Aug 1 - Aug 3
In two weeks
Aug 8 - Aug 10

Top Victoria Hotels with Gyms

Pegasus Apart'Hotel
Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7994)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
The price is P9,412
P10,353 total
includes taxes & fees
Aug 1 - Aug 2
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3005)
"Beds were comfy, close to everything"
The price is P4,849
P5,334 total
includes taxes & fees
Aug 5 - Aug 6
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4907)
"Great location "
The price is P6,599
P7,258 total
includes taxes & fees
Aug 10 - Aug 11
Citadines on Bourke Melbourne
Punthill Northbank
Desk, laptop workspace, iron/ironing board, cribs/infant beds

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
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)
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4597)
"Best place in Melbourne to stay "
The price is P5,517
P5,964 total
includes taxes & fees
Jul 28 - Jul 29
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1019)
"Staff and amenities of this property are fantastic "
The price is P9,276
P10,203 total
includes taxes & fees
Aug 3 - Aug 4
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2167)
"Comfortable room and good meals at the hotel restaurant."
The price is P4,087
P4,496 total
includes taxes & fees
Jul 28 - Jul 29
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2438)
"Great place "
The price is P6,309
P6,940 total
includes taxes & fees
Aug 10 - Aug 11
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout drapes, soundproofing, iron/ironing board

Winston Apartments

3.0 star property
8.2 out of 10, Very Good, (231)
"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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Meriton Suites Melbourne

Meriton Suites Melbourne

10/10 Excellent
"Very nice newer/updated property"
Ryan 3-night trip
Posted 1 day ago
Meriton Suites Melbourne