Find a Hotel in South Melbourne

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

South Melbourne Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on South Melbourne area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near South Melbourne to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near South Melbourne are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent South Melbourne hotel reviews by fellow wanderers

Hotel Grand Chancellor Melbourne

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Close to main attractions"

A verified traveler stayed at Hotel Grand Chancellor Melbourne

Atlantis Hotel, Melbourne

4 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Room and hotel probably a bit dated but everything clean and maintained - price was very reasonable. Great location, staff excellent. Facilities handy - pool, sauna and gym were great. Would book again for sure, 2 bedroom room was great with kids."

A verified traveler stayed at Atlantis Hotel, Melbourne

Hyatt Centric Melbourne

5 out of 5

Posted 15 hours ago

Travelocity Verified Review

"The room was very clean and modern. The pool area is great to relax in and to swim some laps (25m long). The gym facilities are great with dumbbells, cable machines and bikes. The staff were very friendly and accommodating. The buffet breakfast was also great! Highly recommend :)"

A verified traveler stayed at Hyatt Centric Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5

Posted 17 hours ago

Travelocity Verified Review

"Everything was great apart from actually finding the entrance to the motel. There is a sign hanging outside on the building but nothing once you walk inside to indicate that you are in the right place. Even the lifts don't have any Holiday Inn signage. There was an older lady outside who I asked if she knew how to get inside and she told me it was further up the road. I rang the motel number which went to an overseas call Centre so that was no help. Another traveler came to ask me if i knew how to get in so we went back to the older lady and she told us to go in and around to the lift which we did to find some younger guys in black clothing manning the lifts (no indication that they worked for Holiday Inn or a Security business) plus a female on the floor who was obviously under the influence of drugs which made it not a safe feeling to enter with my daughter. Once we got out of the lift the ambience was much better and felt like the welcoming entrance you would have expected on walking into the building. Room was small but everything was clean and tidy, staff were friendly, breakfast was delicious with a large variety. Would stay here again but not on my own due to the uncomfortable entrance."

A verified traveler stayed at Holiday Inn Express Melbourne Little Collins by IHG

ibis Melbourne Hotel and Apartments

5 out of 5

Posted 19 hours ago

Travelocity Verified Review

"Visited Melbourne, from Sydney, for a weekend and stayed at the ibis Melbourne - Hotel & Apartments. The staff were friendly, the room was comfortable and the location was great. Walking distance to the CBD, trains and trams with the Queen Victoria Markets only a short stroll up the street. This is my go to place to stay when I am in Melbourne."

A verified traveler stayed at ibis Melbourne Hotel and Apartments