Search Hotels with Gym in Melbourne

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

    Change your mind

    Book hotels with free cancellation

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Gym

Top Melbourne Hotels with Gym

Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
4.0 star property
8.6 out of 10, Excellent, (1206)
"Staff and accommodation were amazing"
Andrew
The price is ฿2,744
฿3,019 total
includes taxes & fees
19 Oct - 20 Oct
Hotel Grand Chancellor Melbourne
Lobby
Grand Hyatt Melbourne
Grand Hyatt Melbourne
5.0 star property
9.0 out of 10, Wonderful, (1030)
"Staff were lovely. Beautiful place to stay. Would go again. "
Emily
The price is ฿5,411
฿5,952 total
includes taxes & fees
26 Oct - 27 Oct
Grand Hyatt Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (3065)
"Would definitely stay again "
Lyn
The price is ฿2,865
฿3,152 total
includes taxes & fees
5 Nov - 6 Nov
Atlantis Hotel, Melbourne
Exterior
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (5025)
"Great accommodation near many eateries and shops."
Patricia
The price is ฿3,366
฿3,702 total
includes taxes & fees
10 Nov - 11 Nov
Citadines on Bourke Melbourne
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
9.0 out of 10, Wonderful, (1594)
"Convenient, clean, enjoyed staying here again. "
Shayne
The price is ฿3,644
฿4,008 total
includes taxes & fees
20 Oct - 21 Oct
Holiday Inn Express Melbourne Little Collins by IHG
Exterior
Brady Hotels Central Melbourne
Brady Hotels Central Melbourne
4.0 star property
8.8 out of 10, Excellent, (1006)
"Lovely room and great staff. Perfect location to the trams and the shops."
Catherine
The price is ฿2,742
฿3,017 total
includes taxes & fees
17 Nov - 18 Nov
Brady Hotels Central Melbourne
Front of property – evening/night
Dorsett Melbourne
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1516)
"Loved the hotel, location and staff. Great place to stay!! "
Grace
The price is ฿4,075
฿4,483 total
includes taxes & fees
26 Oct - 27 Oct
Dorsett Melbourne
Exterior
ibis Melbourne Central
ibis Melbourne Central
3.5 star property
8.8 out of 10, Excellent, (1016)
"Clean, great staff close to public transport, cafes and shops "
Uele
The price is ฿2,589
฿2,848 total
includes taxes & fees
20 Oct - 21 Oct
ibis Melbourne Central
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
4.0 star property
8.8 out of 10, Excellent, (1298)
"Good hotel on great location with outstanding breakfast."
Stephen
The price is ฿3,318
฿3,649 total
includes taxes & fees
20 Oct - 21 Oct
Radisson on Flagstaff Gardens Melbourne
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane
Brady Hotels Jones Lane
4.0 star property
9.2 out of 10, Wonderful, (1015)
"Nice and simple place to stay."
Jingya
The price is ฿2,896
฿3,185 total
includes taxes & fees
9 Nov - 10 Nov
Brady Hotels Jones Lane
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

Top Melbourne Hotel Reviews

Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Always a great place to stay the night"
Ivan 1-night trip
Posted 20 hours ago
Grand Hyatt Melbourne

Explore a world of travel with Expedia