Hotels with a Gym in Victoria from $78

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Check availability on Victoria Hotels with a Gym

This weekend
Next weekend

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

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8041)
"Loved it was only walking distance to Melbourne central train stop… its on a great location. "
$69 nightly
The price is $78
Aug 26 - Aug 27
Total with taxes and fees
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2997)
"Comfortable and clean room, enjoyed a light breakfast and great location"
$74 nightly
The price is $82
Sep 23 - Sep 24
Total with taxes and fees
Atlantis Hotel, Melbourne

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4933)
"Great place to stay, within walking distance of all attractions."
$82 nightly
The price is $91
Sep 8 - Sep 9
Total with taxes and fees
Citadines on Bourke Melbourne

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
Punthill Northbank

City Tempo - Lonsdale St

4.5 star property
9.0 out of 10, Wonderful, (1446)
City Tempo - Lonsdale St

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4619)
"Great location. Comfortable rooms and lovely staff. "
$91 nightly
The price is $99
Sep 7 - Sep 8
Total with taxes and fees
Oaks Melbourne on Market Hotel

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1008)
"Excellent hotel and excellent location "
$142 nightly
The price is $156
Aug 31 - Sep 1
Total with taxes and fees
Grand Hyatt Melbourne

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2156)
"Great, central place to stay. Would stay again. "
$76 nightly
The price is $84
Sep 7 - Sep 8
Total with taxes and fees
The Victoria Hotel Melbourne

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2444)
"Convenient location, staff were so helpful and rooms clean"
$91 nightly
The price is $101
Sep 7 - Sep 8
Total with taxes and fees
Mantra on Russell Melbourne

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

Top Victoria Hotel Reviews