Search Hotels with Gym in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Melbourne hotels with a gym

1. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (27 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is ฿3,323
฿3,655 total
includes taxes & fees
15 Dec - 16 Dec
Brady Hotels Elizabeth Street

2. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (1,141 reviews)
"Great hotel, great location and room had everything we needed"
Australia
amanda
The price is ฿3,524
฿3,876 total
includes taxes & fees
6 Dec - 7 Dec
Meriton Suites Melbourne

3. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank
9.4 out of 10, Exceptional, (140 reviews)
"We had a great stay! Staff were wonder and amenities were great. Would stay again."
Australia
Friyana
The price is ฿6,198
฿6,817 total
includes taxes & fees
20 Dec - 21 Dec
Hannah St Hotel Melbourne

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,577 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is ฿2,968
฿3,265 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Express Melbourne Little Collins by IHG

5. Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,001 reviews)
"Great location Very convenient The breakfast was delicious"
Australia
Juan
The price is ฿3,767
฿4,143 total
includes taxes & fees
20 Dec - 21 Dec
Vibe Hotel Melbourne

6. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,004 reviews)
"A great staycation"
Australia
Jackie
The price is ฿3,827
฿4,210 total
includes taxes & fees
7 Dec - 8 Dec
Hyatt Centric Melbourne

7. Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (120 reviews)
"Great location for a stay in the CBD. Very close to the shops and a lot of food options nearby. The hotel staff were great and room was very clean."
Australia
Lily
The price is ฿4,686
฿4,686 total
includes taxes & fees
16 Dec - 17 Dec
Hotel Indigo Melbourne Little Collins by IHG

8. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (851 reviews)
"First time visit - will not be the last Amazing amenities Close to everything Room itself was impressive with little extras to make you feel special"
Australia
Belinda
The price is ฿3,947
฿4,341 total
includes taxes & fees
6 Dec - 7 Dec
Mövenpick Hotel Melbourne On Spencer

9. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
The price is ฿5,970
฿6,567 total
includes taxes & fees
13 Dec - 14 Dec
Grand Hyatt Melbourne

10. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,451 reviews)
"Lovely hotel really well located for walking around Melbourne. Comfy beds, we were only in for 1 night and didn’t used any facilities but everything looked good."
United Kingdom
Vannessa
The price is ฿3,382
฿3,720 total
includes taxes & fees
7 Dec - 8 Dec
Dorsett Melbourne
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