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 availability on Melbourne Hotels with Gym

Next weekend
In two weeks

Our top choices for Melbourne hotels with a gym

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,879 reviews)
"Great Location, nice restaurant, friendly staff."
Canada
Christine
The price is ฿5,739
฿6,313 total
includes taxes & fees
25 Jan - 26 Jan
PARKROYAL Melbourne Airport

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,296 reviews)
"Great convenient hotel."
United States
John
The price is ฿2,773
฿3,050 total
includes taxes & fees
5 Feb - 6 Feb
Pegasus Apart'Hotel

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is ฿6,228
฿6,851 total
includes taxes & fees
22 Feb - 23 Feb
Grand Hyatt Melbourne

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,635 reviews)
"Everything we needed including parking and the breakfast was excellent."
Australia
Brodie
The price is ฿3,386
฿3,724 total
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Express Melbourne Little Collins by IHG

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,004 reviews)
"Perfect sized room for overnight stay. "
Australia
Marilyn
The price is ฿2,609
฿2,870 total
includes taxes & fees
5 Feb - 6 Feb
Brady Hotels Jones Lane

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,202 reviews)
"A beautiful hotel in an ideal location "
United States
Diana
The price is ฿5,277
฿5,804 total
includes taxes & fees
22 Feb - 23 Feb
The Langham, Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,651 reviews)
"Nice hotel"
Australia
Liying
The price is ฿4,159
฿4,575 total
includes taxes & fees
2 Feb - 3 Feb
Dorsett Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,048 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is ฿2,800
฿3,080 total
includes taxes & fees
9 Feb - 10 Feb
Atlantis Hotel, Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,004 reviews)
"Good location, friendly and kind staffs, and classical mood were all good! "
Japan
Koichiro
The price is ฿4,619
฿5,080 total
includes taxes & fees
2 Feb - 3 Feb
The Savoy Hotel on Little Collins Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,767 reviews)
"Clean room, great location."
Australia
amanda
The price is ฿4,157
฿4,572 total
includes taxes & fees
8 Feb - 9 Feb
Stamford Plaza 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