Find Cheap Hotels in South Melbourne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on South Melbourne Cheap Hotels

Top South Melbourne Cheap Hotels

Nomads St Kilda Hostel
Beach nearby

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (172)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Nomads St Kilda Hostel
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (29)
"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"
The price is SAR 56
SAR 128 total
includes taxes & fees
14 Jul - 15 Jul
St Kilda Accommodation - Hostel
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is SAR 72
SAR 173 total
includes taxes & fees
19 Jul - 20 Jul
Bayside House - Hostel
Mercure Melbourne Albert Park
Exterior

Mercure Melbourne Albert Park

4.0 star property
7.8 out of 10, Good, (1001)
"Great stay! Close to everything"
The price is SAR 293
SAR 322 total
includes taxes & fees
20 Jul - 21 Jul
Mercure Melbourne Albert Park
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1004)
"Great for a business trip."
The price is SAR 379
SAR 417 total
includes taxes & fees
14 Jul - 15 Jul
Travelodge Hotel Melbourne Docklands
Best Western Melbourne City
Property amenity

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1005)
"Great stay and area"
The price is SAR 283
SAR 311 total
includes taxes & fees
28 Jul - 29 Jul
Best Western Melbourne City
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (2154)
"Great location, clean room & friendly staff"
The price is SAR 209
SAR 229 total
includes taxes & fees
16 Jul - 17 Jul
Great Southern Hotel Melbourne
College Lawn Hotel - Hostel
Exterior

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very Good, (57)
"All good here for hostel style accomodation."
The price is SAR 174
SAR 191 total
includes taxes & fees
15 Jul - 16 Jul
College Lawn Hotel - Hostel
Brady Apartment Hotel Flinders Street
View from property

Brady Apartment Hotel Flinders Street

4.0 star property
9.0 out of 10, Wonderful, (555)
"Great location, comfortable beds - fabulous place to stay."
The price is SAR 332
SAR 365 total
includes taxes & fees
27 Jul - 28 Jul
Brady Apartment Hotel Flinders Street
Batman’s Hill on Collins
Exterior

Batman’s Hill on Collins

4.0 star property
8.2 out of 10, Very Good, (1009)
"Space and fittings also the opportunity to explore from the proximity of the hotel "
The price is SAR 345
SAR 380 total
includes taxes & fees
14 Jul - 15 Jul
Batman’s Hill on Collins
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.

Frequently asked questions

What is South Melbourne like for travelers on a budget?
South Melbourne offers cheap accommodation options and a range of things to see and do, making it a budget-friendly vacation choice. You can find ways to save money while getting to know this destination, which is home to attractions like South Melbourne Market.
What's the best accommodation for a budget-friendly stay in South Melbourne?
Based on our traveler reviews, Market Tavern - Hostel and Bar is a top choice for a less expensive stay.
How many cheap hotels will I find in South Melbourne?
Expedia has 5 hotels in South Melbourne that are ideal if you are watching your pennies.
What's the weather like in South Melbourne?
The hottest months are usually January and February with an average temperature of 67°F,
  • Coldest months: July, August, June, and September
  • Rainiest months: October, December, November, and September
  • Driest months: July, February, May, and March
What is there to see and do in South Melbourne?
You won't need to spend a lot to get to know South Melbourne. You can budget for the top local attractions on your list, such as Crown Casino and Marvel Stadium, and then make time for other wallet-friendly activities. Explore and snap photos of landmarks like Melbourne Central and Melbourne Cricket Ground, or get outdoors at Albert Park Lake.
How can I get to South Melbourne and get around on a budget?
Checking out these ways to get around South Melbourne is a smart way to keep your trip affordable. The closest airport is 8.2 mi (13.2 km) from the center in Melbourne, VIC (MEB-Essendon). If that doesn't suit your budget, you can look into flights to Melbourne Airport (MEL), which is 12.9 mi (20.8 km) away. South Melbourne may not have many public transit choices so a car rental could be a reasonable alternative to see more of the area.