Hotels with Gyms 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 Gyms

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,889 reviews)
"Great Location, nice restaurant, friendly staff."
Canada
Christine
The price is S$286
includes taxes & fees
21 Feb - 22 Feb
PARKROYAL Melbourne Airport

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 S$272
includes taxes & fees
22 Feb - 23 Feb
The Royce

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (167 reviews)
"Room was clean and tidy, staff friendly and helpful, location was great "
Australia
Wayne
The price is S$224
includes taxes & fees
16 Mar - 17 Mar
Lanson Place Parliament Gardens

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 S$130
includes taxes & fees
22 Mar - 23 Mar
Quest St Kilda Road

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, (29 reviews)
"The staff was especially helpful and knowledgeable about the area. The breakfast buffet and choices were excellent. "
United States
Susan
The price is S$229
includes taxes & fees
22 Mar - 23 Mar
Hotel Indigo Melbourne Little Collins by IHG

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,000 reviews)
"Friendly staff, nice room"
Australia
John
The price is S$151
includes taxes & fees
23 Mar - 24 Mar
Mantra Melbourne Airport

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,211 reviews)
"Excellent stay in a great location. "
Canada
Carolyn
The price is S$246
includes taxes & fees
9 Mar - 10 Mar
The Langham, Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (864 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 S$209
includes taxes & fees
15 Mar - 16 Mar
Hyatt Centric Melbourne

Grand Hyatt Melbourne

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

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (80 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is S$226
includes taxes & fees
22 Mar - 23 Mar
Hyde Melbourne Place
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.

The Annual Holiday Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia