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

The Victoria Hotel Melbourne

4 out of 5

Posted 14 hours ago

Travelocity Verified Review

"Good value for money"

A verified traveler stayed at The Victoria Hotel Melbourne

Atlantis Hotel, Melbourne

4 out of 5

Posted 16 hours ago

Travelocity Verified Review

"I really enjoyed my stay at this hotel. The staff were friendly and professional, and the room was clean, comfortable and well presented. I wouldn’t hesitate to stay here again. My only concern was the way my credit card was handled at check-in. My card was photocopied without my permission or any explanation. Given the increasing prevalence of scams, identity theft and data breaches, I found this concerning, as it unnecessarily puts guests’ financial information at risk. When I raised my concerns, the photocopy was returned to me, which I appreciated. I was also surprised that $100 was charged to my card rather than a pre-authorisation hold being placed. As an international guest from New Zealand, this meant I could have been out of pocket due to exchange rate fluctuations when the refund was processed. Most hotels now use pre-authorisations, which protect both the hotel and the guest without creating this issue. This isn’t a criticism of the staff, who were excellent throughout my stay. I simply hope the hotel reviews its credit card security procedures, as a hotel of this size should have more secure payment practices in place. Aside from this concern, I had a very enjoyable stay."

A verified traveler stayed at Atlantis Hotel, Melbourne