Hotels with Gyms in Melbourne, Victoria

  • 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 Gyms

This weekend
Next weekend

Our top choices for Melbourne hotels with a gym

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (173 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is P10,614
P11,675 total
includes taxes & fees
Mar 22 - Mar 23
The Royce

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (81 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is P10,379
P10,379 total
includes taxes & fees
Mar 22 - Mar 23
Hyde Melbourne Place

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,891 reviews)
"Great Location, nice restaurant, friendly staff."
Canada
Christine
The price is P11,981
P13,179 total
includes taxes & fees
Feb 24 - Feb 25
PARKROYAL Melbourne Airport

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 P10,783
P11,861 total
includes taxes & fees
Mar 9 - Mar 10
Grand Hyatt Melbourne

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (169 reviews)
"Room was clean and tidy, staff friendly and helpful, location was great "
Australia
Wayne
The price is P9,401
P10,341 total
includes taxes & fees
Mar 15 - Mar 16
Lanson Place Parliament Gardens

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,004 reviews)
"Friendly staff, nice room"
Australia
John
The price is P6,327
P6,960 total
includes taxes & fees
Mar 25 - Mar 26
Mantra Melbourne Airport

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (867 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is P8,054
P8,859 total
includes taxes & fees
Mar 9 - Mar 10
Hyatt Centric Melbourne

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (649 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is P5,391
P5,931 total
includes taxes & fees
Mar 22 - Mar 23
Quest St Kilda Road

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (804 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
Australia
CHRIS
The price is P7,806
P8,587 total
includes taxes & fees
Mar 12 - Mar 13
Rydges Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,215 reviews)
"Excellent stay in a great location. "
Canada
Carolyn
The price is P10,277
P11,305 total
includes taxes & fees
Mar 9 - Mar 10
The Langham, 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