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

Great Southern Hotel Melbourne

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Affordable service, and nearer to transportation and shops. But The mattress was comfy, yet the comforter wasn't clean enough, and the air conditioning wasn't functioning properly."

A verified traveler stayed at Great Southern Hotel Melbourne

The Victoria Hotel Melbourne

4 out of 5

Posted 10 hours ago

Travelocity Verified Review

"This was the third time we have stayed at this Hotel as we love the Location and the price. The Breakfast this time was fabulous especially Tuesday to Thursday. On Friday I think there was a shift change and we noticed the difference. The Lobby, Mezzanine, Restaurant and Bar were Lovely and clean as were the Toilets on these levels. Staff were friendly and helpful. It was great to see the Bar open again during the week as when we were there in Jan 26 it was only open on Fridays and Saturdays. The Hotel rooms are dated and the room we were in this time could certainly use some attention but beds were comfortable."

A verified traveler stayed at The Victoria Hotel Melbourne

Rendezvous Hotel Melbourne

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"Great location in the heart of the CBD with easy access to transport options. I stay regularly for work and the rooms are always clean and tidy and check-in is easy. My last stay, the hairdryer was broken and there was no conditioner in the shower, but otherwise it was a comfortable stay."

A verified traveler stayed at Rendezvous Hotel Melbourne