South Melbourne accommodation with parking

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

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check availability on Hotels with Parking in South Melbourne

Tonight

Tomorrow night

This weekend

Next weekend

Hotels with Parking in South Melbourne

City Park Hotel

308-310 Kings Way, South Melbourne, VIC

AU$156

includes taxes & fees

27 Jan - 28 Jan

City Park Hotel: Business-friendly motel with free parking and a bar/lounge. Located near a metro station.

Parking included

Restaurant

Apartments Melbourne Domain – St Kilda Road

37 Albert Road, South Melbourne, VIC

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

Kitchen

Washer

BOUTIQUE STAYS - Central Park

175 Park Street, South Melbourne, VIC

BOUTIQUE STAYS - Central Park: Pet-friendly apartments with free WiFi and free parking.

Kitchen

Washer

Don't see what you're looking for?

See all available properties in South Melbourne

View all properties

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.

South Melbourne hotels essential information

Accommodation	5,585 hotels
Lowest Price	AU$156
Highest Price	AU$156
Popular hotels	City Park Hotel, Apartments Melbourne Domain – St Kilda Road, BOUTIQUE STAYS - Central Park

New reviews! Best hotels in South Melbourne

Wotif Verified Review

5 / 5

Very quiet, convenient and comfortable.

A verified traveller stayed at Great Southern Hotel Melbourne

Posted 14 hours ago

CLASSY HOTEL

5 / 5

We were in Melbourne recently for the AO tennis. The location of the Hotel was perfect for us and only a 10 -15 minute walk to the tennis which was great. A very stylish hotel Harry's Bar was great for just a drink or for dinner with music. We enjoyed the breakfast in the hotel with plenty of choices. Only 1 time was it a little disappointing as we went to breakfast at 9.30 after a late night and they didn't replenish some of the food and drinks which was disappointing as we were charged the same regardless. We had the family rooms 2 x 2 bedrooms. The rooms were a goo size with a small kitchen. Bathrooms were also very good. The lounges, and carpet were a little tired and could use an update. The TV's were all good sizes. We would definitely stay here again on our next visit to Melbourne.

Members can access discounts and special features

South Melbourne accommodation with parking

Check availability on Hotels with Parking in South Melbourne

Hotels with Parking in South Melbourne

City Park Hotel

Apartments Melbourne Domain – St Kilda Road

BOUTIQUE STAYS - Central Park

South Melbourne hotels essential information

New reviews! Best hotels in South Melbourne

Top Cities for Hotels with Parking

Most explored cities for Hotels with Parking

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands

More destinations for you