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
9.0 out of 10, Wonderful, (1,883 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Kerrianne
The price is S$305
includes taxes & fees
7 Jul - 8 Jul
9.0 out of 10, Wonderful, (1,354 reviews)
"Always a great stay and the breakfast is lovely!"
Suzanne
The price is S$158
includes taxes & fees
9 Jul - 10 Jul
8.8 out of 10, Excellent, (3,175 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is S$94
includes taxes & fees
2 Aug - 3 Aug
9.4 out of 10, Exceptional, (970 reviews)
"Good location
Amazing and helpful staff
Swimming pool and Gym came in handy."
Nilima
The price is S$178
includes taxes & fees
12 Jul - 13 Jul
9.2 out of 10, Wonderful, (993 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Alexia
The price is S$137
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (1,377 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is S$92
includes taxes & fees
26 Jul - 27 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,624 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is S$152
includes taxes & fees
6 Aug - 7 Aug
8.8 out of 10, Excellent, (1,384 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Judith
The price is S$169
includes taxes & fees
11 Jul - 12 Jul
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
8/10 Good
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