Search Hotels with Gym in South Melbourne

Change your mind

Book hotels with free cancellation

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Be picky

Search almost a million properties worldwide

Check availability on South Melbourne Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Top South Melbourne Hotels with Gym

Enjoy a drink at the circular bar, surrounded by a wooden base and shelves displaying a selection of bottles.

"Great location and quality style and service. Thoroughly enjoyed our stay."

includes taxes & fees

20 Jul - 21 Jul

Experience the striking architecture of this hotel, featuring a unique blend of glass and concrete facades.

"Loved this stay. What a wonderful hotel. The room was beautiful , the location is central and the staff were very friendly"

includes taxes & fees

3 Aug - 4 Aug

Welcome to our reception area, where friendly staff are available to assist with your stay. A digital directory and computer stations are conveniently located at the reception desk.

"Just a great place to stay before an early flight. "

includes taxes & fees

1 Aug - 2 Aug

Enjoy a city view from the comfort of this stylish room, featuring a large bed and a window with a view of the city.

"Was a nice place to stay at close to where we needed to go well maintained and friendly staff "

includes taxes & fees

20 Jul - 21 Jul

"The hotel itself is brand new, stunning in every small finish. The rooms were exceptionally clean. Parking was paid and not guaranteed which was a negative. Also they advertise the buffet breakfast as daily, and at check in they confirmed this. However the next morning we came downstairs and was told it was cancelled today (assuming due to not enough guests). This was extremely disappointing as it was one of the reasons we booked here. If you can get a good price it’s worth it. But I...

includes taxes & fees

27 Jul - 28 Jul