Hotels with a Gym in Victoria from $72

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Victoria

Southbank featuring a river or creek, a high rise building and a bridge
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with a Gym

Tonight
Apr 30 - May 1
Tomorrow
May 1 - May 2
This weekend
May 2 - May 4
Next weekend
May 9 - May 11

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

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, (7847)
"Great place to stay for a short trip"
The price is $72
includes taxes & fees
$66 per night
May 25 - May 26
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, (2997)
"Great location "
The price is $91
includes taxes & fees
$82 per night
May 4 - May 5
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4838)
"Great location, helpful staff, comfortable rooms."
The price is $114
includes taxes & fees
$104 per night
May 25 - May 26
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)
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
Desk, soundproofing, iron/ironing board, cribs/infant beds

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4549)
"All good especially swimming pool and buffett breakfasts and location to sites to visit."
The price is $106
includes taxes & fees
$97 per night
May 1 - May 2
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1001)
"Great stay"
The price is $204
includes taxes & fees
$186 per night
May 16 - May 17
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2123)
"Accommodation is in proper location and near majority of the tourist spots. Budget friendly stay in melbourne."
The price is $79
includes taxes & fees
$72 per night
May 11 - May 12
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2413)
"Great location"
The price is $127
includes taxes & fees
$115 per night
May 11 - May 12
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout drapes, iron/ironing board, cribs/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. "
The price is $178
includes taxes & fees
$162 per night
May 5 - May 6
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