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
8.8 out of 10, Excellent, (3,228 reviews)
"Great stay & very friendly staff."
Rachelle
The price is S$90
includes taxes & fees
30 Aug - 31 Aug
2. 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,616 reviews)
"We had a great short stay, hotel is in a great position, a short walk from Southern Cross Station, tram stops nearby and easy walking distance to food and drinks and Marvel Stadium.
Friendly staff, great breakfast options"
Lisa Anne
The price is S$153
includes taxes & fees
30 Aug - 31 Aug
8.8 out of 10, Excellent, (1,007 reviews)
"For those looking for a lower budget option, this is a great stay"
John
The price is S$102
includes taxes & fees
24 Aug - 25 Aug
8.8 out of 10, Excellent, (8,547 reviews)
"Great location, nice and clean and breakfast was awesome."
Denise
The price is S$95
includes taxes & fees
30 Aug - 31 Aug
9.4 out of 10, Exceptional, (991 reviews)
"Great hotel in a great location."
Robert
The price is S$158
includes taxes & fees
23 Aug - 24 Aug
9.4 out of 10, Exceptional, (1,003 reviews)
"Excellent value for money hotel very central to exploring the best of Melbourne bbbb"
Elmer
The price is S$146
includes taxes & fees
23 Aug - 24 Aug
9.6 out of 10, Exceptional, (1,040 reviews)
"Great Location for Southern Cross Railway Station, great value for money, will definitely stay again."
Amber
The price is S$185
includes taxes & fees
6 Sept - 7 Sept
9.2 out of 10, Wonderful, (1,005 reviews)
"Great location, very friendly staff and clean and functional room. QV Market is a great spot and if you are staying in the area this is a great spot"
Andrew
The price is S$144
includes taxes & fees
30 Aug - 31 Aug
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
The Victoria Hotel 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