Hotels with Gyms in Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne Hotels with Gyms
Our top choices for Melbourne hotels with a gym
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (162 reviews)
"Great stay "
Vanessa
The price is S$145
includes taxes & fees
9 Jun - 10 Jun
8.8 out of 10, Excellent, (3,154 reviews)
"From check in to check out always a great stay."
Rachelle
The price is S$96
includes taxes & fees
14 Jun - 15 Jun
8.8 out of 10, Excellent, (1,886 reviews)
"Clean rooms and quiet. Great for overnight rest before a morning flight."
Rodney
The price is S$311
includes taxes & fees
31 May - 1 Jun
9.2 out of 10, Wonderful, (1,258 reviews)
"Always a great place to stay"
Wayne
The price is S$251
includes taxes & fees
18 Jun - 19 Jun
9.2 out of 10, Wonderful, (110 reviews)
"Amazing hotel we will definitely be back!
Loved there personal touches to our stay and helpful info about cheaper parking options."
Jessica
The price is S$222
includes taxes & fees
8 Jun - 9 Jun
The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins MelbourneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Love staying here, great little hotel. Clean, classy great location. "
Ruth
The price is S$131
includes taxes & fees
14 Jun - 15 Jun
9.8 out of 10, Exceptional, (194 reviews)
"Excellent hotel and staff."
Patricia
The price is S$219
includes taxes & fees
8 Jun - 9 Jun
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.
Top Melbourne Hotel Reviews
View Melbourne
6/10 Okay
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 4 Star Hotels in Melbourne Central Business District
- 4 Star Hotels in Southbank
- 5 Star Hotels in Docklands
- 5 Star Hotels in Melbourne
- Hotels with Gyms in Carlton
- Gay friendly Hotels in Chinatown
- Chinatown Hotels
- Hotels near Crown Casino
- Melbourne City Hotels
- Hilton Hotels in Docklands
- Hotels with Early Check In in Docklands
- Hotels with free parking in Docklands
- Hotels with Gyms in Docklands
- Hotels with Views in Docklands
- Luxury Hotels in Docklands
- Docklands Hotels
- Hotels near Emporium Melbourne
- Hotels near Eureka Tower
- Hotels near Forum Theatre
- Apartments in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hotels with free parking in Melbourne Central Business District
- Hotels with smoking rooms in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Apartments in Melbourne Central Station
- Accor Hotels in Melbourne
- All Inclusive Hotels and Resorts in Melbourne
- Ascott Hotels in Melbourne
- Beach Resorts in Melbourne
- Budget Hotels in Melbourne
- Business Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Four Seasons Hotels in Melbourne
- Golf Hotels in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Childcare in Melbourne
- Hotels with connecting rooms in Melbourne
- Hotels with free parking in Melbourne
- Hotels with indoor pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Mantra Hotels in Melbourne
- Pet friendly Hotels in Melbourne
- Hotels near Shopping Areas in Melbourne
- Hotels with Spa in Melbourne
- Stamford Hotels & Resorts in Melbourne
- Melbourne Hotels
- Lodges in Melbourne
- Hotels near Melbourne Museum
- Aparthotels in Melbourne
- Villas in Melbourne
- Hotels near National Gallery of Victoria
- Hotels near Royal Arcade
- Beach Resorts in South Melbourne
- South Wharf Hotels
- Hotels with Childcare in Southbank
- Hotels with free parking in Southbank
- Hotels with Gyms in Southbank
- Independent Hotels in Southbank
- Marriott Hotels & Resorts in Southbank
- Hotels with Spa in Southbank
- Hotels near Southgate
- Hotels near St Patrick's Cathedral
- Block Arcade
- Bourke Street Mall
- Collins Street
- Eureka Tower
- Hardware Lane
- Lygon Street
- Melbourne Central
- Visit Docklands
- Visit Southbank
- Melbourne Holidays
- Visit Melbourne
- National Gallery of Victoria
- Old Melbourne Gaol
- Princess Theatre
- Queen Victoria Market
- St Patrick's Cathedral
- St Paul's Cathedral
- Yarra Riverfront Holidays
- Budget Rental Cars in Melbourne
- Budget Rental Cars in Southbank
- Car hire near Bourke Street Mall
- Car hire near Flinders Lane
- Car hire near Melbourne Central Business District
- Car hire near Melbourne
- Car hire near Royal Arcade
- Car hire near SEA LIFE Melbourne
- Economy Car Hire in Melbourne
- Hertz Rental Cars in Docklands
- Hertz Rental Cars in Melbourne
- Luxury Car Hire in Melbourne
- Movida Rent A Car Rental Cars in Docklands
- Thrifty Car Rental Rental Cars in Melbourne