Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in South Melbourne

Tonight 20 Jul - 21 Jul
This weekend 26 Jul - 28 Jul
Next weekend 2 Aug - 4 Aug

Featured South Melbourne Budget Hotels

See all 2,471 properties in South Melbourne

Estimated price for 1 night/2 adults

City Park Hotel
City Park Hotel
3.5 out of 5.0 308-310 Kings Way, South Melbourne, VIC
Free cancellation
3.6/5 (624 reviews)
RM296/ night for 2 guests

I liked having a bath, but room cold, even with heating on.

Reviewed on 22 Jun,2019
Lily Sands Inn
Lily Sands Inn
3.5 out of 5.0 335 Moray Street, South Melbourne, VIC
3.3/5 (90 reviews)
RM263/ night for 2 guests

Close.to city easy transport what can l say nice people.

Reviewed on 2 Jul,2019
Map

Budget Hotels in South Melbourne

Search for Budget Hotels in South Melbourne on Expedia. You can easily find your hotels in South Melbourne using one of the methods below:

  • View our selection of featured hotels in South Melbourne
  • Use the map to find hotels in the South Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of South Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in South Melbourne
  • Enter your travel dates to view the best deals on hotels in South Melbourne - while they last