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

This weekend
Next weekend

Our top choices for Melbourne hotels with a gym

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (90 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is S$213
includes taxes & fees
12 Apr - 13 Apr
Hyde Melbourne Place

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,892 reviews)
"Lovely hotel and facilities and so convenient. Would definitely stay again."
United Kingdom
Caroline
The price is S$275
includes taxes & fees
10 Apr - 11 Apr
PARKROYAL Melbourne Airport

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (178 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is S$248
includes taxes & fees
3 May - 4 May
The Royce

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,221 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Australia
Amber Hanna
The price is S$244
includes taxes & fees
3 May - 4 May
The Langham, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,081 reviews)
"Great location in city and comfortable rooms for an affordable price"
Australia
Robert
The price is S$99
includes taxes & fees
27 Apr - 28 Apr
Atlantis Hotel, Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (924 reviews)
"The staff were wonderful. Great room and a fantastic location! "
United Kingdom
Paul
The price is S$129
includes taxes & fees
4 May - 5 May
Veriu Queen Victoria Market

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,383 reviews)
"Great stay!"
United Kingdom
Zack
The price is S$172
includes taxes & fees
25 Apr - 26 Apr
Holiday Inn Melbourne Airport by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (888 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is S$194
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric Melbourne

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (859 reviews)
"Great rooms great people great location and great value for the money "
United States
Muhammad
The price is S$125
includes taxes & fees
3 May - 4 May
Quincy Hotel Melbourne

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,001 reviews)
"Great hotel, clean and modern room and the free airport transfers were fantastic."
Australia
Kelly
The price is S$159
includes taxes & fees
24 Apr - 25 Apr
Mantra Melbourne Airport
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

Explore a world of travel with Expedia