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,902 reviews)
"Hotel is clean and in excellent condition. "
Canada
Sheryl
The price is S$267
includes taxes & fees
15 Apr - 16 Apr
PARKROYAL Melbourne Airport

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (176 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is S$226
includes taxes & fees
12 Apr - 13 Apr
The Royce

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (876 reviews)
"great views from the restaurant"
Australia
Sean
The price is S$157
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,706 reviews)
"Awesome location, very convenient "
Australia
Sam
The price is S$161
includes taxes & fees
31 Mar - 1 Apr
Dorsett Melbourne

Quincy Hotel Melbourne

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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,090 reviews)
"Well located, super friendly staff"
Australia
David
The price is S$104
includes taxes & fees
12 Apr - 13 Apr
Atlantis Hotel, Melbourne

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,005 reviews)
"Very friendly staff"
Canada
Simon Gregory
The price is S$151
includes taxes & fees
15 Apr - 16 Apr
Mantra Melbourne Airport

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (123 reviews)
"Perfect location, easy to get trams and walking around shopping district. "
Australia
Carlos Aaron
The price is S$191
includes taxes & fees
30 Mar - 31 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (657 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is S$144
includes taxes & fees
7 Apr - 8 Apr
Quest St Kilda Road

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (904 reviews)
"Great location, staff very friendly and really nice hotel."
Australia
stuart
The price is S$127
includes taxes & fees
1 Apr - 2 Apr
Veriu Queen Victoria Market
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