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

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,886 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is P13,667
P15,033 total
includes taxes & fees
Jun 5 - Jun 6
PARKROYAL 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, (169 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is P7,039
P7,039 total
includes taxes & fees
Jun 22 - Jun 23
Holiday Inn Melbourne Bourke Street Mall by IHG

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, (58 reviews)
"Great hotel"
Australia
Nicole
The price is P8,810
P8,810 total
includes taxes & fees
Jun 28 - Jun 29
Hotel Indigo Melbourne Little Collins by IHG

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (183 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is P12,863
P14,149 total
includes taxes & fees
Jun 11 - Jun 12
The Royce

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (200 reviews)
"Excellent hotel and staff."
Australia
Patricia
The price is P10,813
P11,894 total
includes taxes & fees
Jun 21 - Jun 22
Lanson Place Parliament Gardens

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,137 reviews)
"Very comfortable bed...great pool and sauna"
Australia
mark
The price is P4,687
P5,155 total
includes taxes & fees
Jun 24 - Jun 25
Atlantis Hotel, Melbourne

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (683 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is P5,977
P6,574 total
includes taxes & fees
Jun 28 - Jun 29
Quest St Kilda Road

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (569 reviews)
"Great stay!"
Australia
Taylah
The price is P7,566
P8,323 total
includes taxes & fees
Jun 21 - Jun 22
Novotel Melbourne Airport

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (116 reviews)
"Amazing hotel we will definitely be back! Loved there personal touches to our stay and helpful info about cheaper parking options."
Australia
Jessica
The price is P10,758
P10,758 total
includes taxes & fees
Jun 21 - Jun 22
Hyde Melbourne Place

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (970 reviews)
"Room was very clean and lovely, hotel was close to everything which made getting around easy. Will definitely stay again!"
Australia
Alexia
The price is P7,034
P7,738 total
includes taxes & fees
Jun 11 - Jun 12
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