A tram on a city street with autumn trees and tall buildings in the background.

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

Our top choices for South Melbourne hotels with a gym

Lobby

1. Hyatt House South Melbourne

Hyatt House South Melbourne
4.0 star property
South Melbourne
9.8 out of 10, Exceptional, (165 reviews)
"Great room great gym. The staff were amazing."
Australia
Nathan
The price is £111
includes taxes & fees
5 Oct - 6 Oct
Hyatt House South Melbourne
Exterior

2. Quest on Dorcas

Quest on Dorcas
4.5 star property
South Melbourne
9.0 out of 10, Wonderful, (674 reviews)
"We had a very good stay thanks"
Australia
Andrew
The price is £81
includes taxes & fees
4 Oct - 5 Oct
Quest on Dorcas
TV

3. EDEN - Southbank Stunner with WIFI Parking

EDEN - Southbank Stunner with WIFI Parking
South Melbourne
The price is £241
includes taxes & fees
24 Sept - 25 Sept
EDEN - Southbank Stunner with WIFI Parking
Deluxe Apartment | 3 bedrooms, iron/ironing board, cots/infant beds, rollaway beds

4. Mega Style Apartments Capri

Mega Style Apartments Capri
3.0 star property
South Melbourne
2.0 out of 10, (1 review)
The price is £322
includes taxes & fees
22 Sept - 23 Sept
Mega Style Apartments Capri
Interior

5. Dee - Gorgeous modern apartment in perfect location

Dee - Gorgeous modern apartment in perfect location
South Melbourne
The price is £132
includes taxes & fees
23 Sept - 24 Sept
Dee - Gorgeous modern apartment in perfect location
TV, offices

6. Evelyn - Your city life awaits *WIFI Gym Parking

Evelyn - Your city life awaits *WIFI Gym Parking
South Melbourne
The price is £192
includes taxes & fees
27 Sept - 28 Sept
Evelyn - Your city life awaits *WIFI Gym Parking
TV

7. Spacious South Melbourne Apartment with 1 Bedroom, 2 Queen Beds, City and Bay Views, Near CBD and Beach

Spacious South Melbourne Apartment with 1 Bedroom, 2 Queen Beds, City and Bay Views, Near CBD and Beach
South Melbourne
The price is £149
includes taxes & fees
5 Oct - 6 Oct
Spacious South Melbourne Apartment with 1 Bedroom, 2 Queen Beds, City and Bay Views, Near CBD and Beach
Executive Studio | In-room safe, desk, laptop workspace, blackout curtains

8. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,003 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is £101
includes taxes & fees
21 Sept - 22 Sept
Oakwood Premier Melbourne
City view

9. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice location"
Australia
Hetal Kumar
The price is £90
includes taxes & fees
21 Sept - 22 Sept
Holiday Inn Express Melbourne Southbank by IHG
Deluxe Apartment, 2 Bedrooms, City View | Living area | 50-inch LED TV with cable channels, TV, pay films

10. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is £95
includes taxes & fees
27 Sept - 28 Sept
Novotel Melbourne South Wharf
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.
View all properties

Top South Melbourne Hotel Reviews

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Lovely hotel. Staff were excellent - very helpful, warm and friendly. The room was very comfortable with a lovely view of the Yarra - it was just a little dated and tired. Hotel was a short walk in to the city and an easy transfer to all the other sites and attractions. We had a fabulous stay and would recommend."
Anne 3-night trip
Posted 1 hour ago
The Langham, Melbourne

Explore a world of travel with Expedia