Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Hotels with Parking in South Melbourne

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
Free cancellation on select hotels and 24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Hotels with Parking in South Melbourne

Estimated price for 1 night / 2 adults
Apartments Melbourne Domain – St Kilda Road
Apartments Melbourne Domain – St Kilda Road
4 out of 5
37 Albert Road, South Melbourne, VIC

Apartments Melbourne Domain – St Kilda Road: Luxury apartment building with a rooftop terrace and WiFi. Located on the Strip.

4.1/5Very Good! (252 reviews)
Apartments Melbourne Domain – St Kilda Road
Quest South Melbourne
Quest South Melbourne
3.5 out of 5
21 Park Street,, South Melbourne, VIC

Quest South Melbourne: Family hotel with free WiFi and a fitness centre. Located in the business district.

4/5Very Good! (40 reviews)
Quest South Melbourne
City Park Hotel
City Park Hotel
3.5 out of 5
308-310 Kings Way, South Melbourne, VIC
The price is AU$131 per night

City Park Hotel: Family motel with free parking and a restaurant. Located near a metro station.

3.7/5Good! (475 reviews)
City Park Hotel
Boutique Stays - Central Park, South Melbourne
Boutique Stays - Central Park, South Melbourne
4 out of 5
175 Park Street, South Melbourne, VIC

Boutique Stays - Central Park, South Melbourne: Family apartment building with free WiFi and free parking.

No reviews
Boutique Stays - Central Park, South Melbourne
UrbanMinder at Montague
UrbanMinder at Montague
14/66 Montague Street, South Melbourne, VIC

Situated in South Melbourne, this apartment building is within a 10-minute walk of Melbourne Convention and Exhibition Centre, DFO South Wharf, and Yarra Riverfront. ...

No reviews
UrbanMinder at Montague

Recently reviewed in South Melbourne

Travel to South Melbourne & explore

^Eligibility requirements and conditions apply.