Hotels with a Gym in Victoria from $78

Start date: Check-in selected.
To Date
End date: Check-out

    Upfront pricing

    Our total price for your stay includes taxes and fees

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

    Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with a Gym

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 | In-room safe, iron/ironing board, bed sheets

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8097)
"Lovely hotel , great service. Great place "
$71 nightly
The price is $78
Oct 26 - Oct 27
Total with taxes and fees
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, (3045)
"Once again a great stay"
$80 nightly
The price is $89
Oct 26 - Oct 27
Total with taxes and fees
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (5009)
"Great accommodation near many eateries and shops."
$105 nightly
The price is $115
Oct 26 - Oct 27
Total with taxes and fees
Citadines on Bourke Melbourne
Punthill Northbank
Superior Two Bedroom Apartment | 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, (4656)
"Clean room and friendly staff. Great onsite eating options."
$103 nightly
The price is $112
Oct 26 - Oct 27
Total with taxes and fees
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1020)
"Staff were lovely. Beautiful place to stay. Would go again. "
$167 nightly
The price is $184
Oct 19 - Oct 20
Total with taxes and fees
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2182)
"Comfy & convenient stay. Fantastic, helfpful & friendly staff make it a fantastic stay too :)"
$80 nightly
The price is $88
Oct 19 - Oct 20
Total with taxes and fees
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2459)
"Convenient location, staff were so helpful and rooms clean"
$110 nightly
The price is $121
Oct 13 - Oct 14
Total with taxes and fees
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)
"Great location, close to Southern Cross Station. Apartment could have done with a good deep clean. Property manager arranged for early check in"
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.
View all properties
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

Stamford Plaza Melbourne

Stamford Plaza Melbourne

10/10 Excellent
"Liked the location as close to Bourke St trams"
Barbara 6-night trip
Posted 1 day ago
Stamford Plaza Melbourne

Explore a world of travel with Expedia