South Melbourne which includes railway items and a city

Explore beach hotels in South Melbourne from $87

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

Top South Melbourne Beach Resorts & Hotels

Lily Sands Inn

335 Moray Street South Melbourne VIC

$79 nightly

$87 total

Dec 22 - Dec 23

Total with taxes and fees

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A hair salon, express check-in, and express check-out are also on ...

7.2/10 Good! (245 reviews)

Great location, welcoming and helpful staff, super comfortable bed. Delightful neighbourhood and walking distance to South Melbourne Markets and public transport. For tye price, fantastic!

Reviewed on Oct 30, 2025

City Park Hotel

308-310 Kings Way South Melbourne VIC

$81 nightly

$89 total

Dec 8 - Dec 9

Total with taxes and fees

A restaurant and a bar/lounge are featured at this motel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...

7.2/10 Good! (702 reviews)

Perfect spot to sleep when you need to go to the convention centre

Reviewed on Oct 13, 2025

Apartments Melbourne Domain – St Kilda Road

37 Albert Road South Melbourne VIC

This apartment features a gym and a rooftop terrace. Traveling on business? Take advantage of the business center, express check-out, and airport shuttle. Self ...

Rather small for a 2-bedroom apartment. Good location. Some fixtures broken. Lack of wine glasses, and no corkscrew. Lights in lounge area poor for reading. Tv good, but no foxtel. Wi-fi good

Reviewed on Jul 20, 2019

Get rates

Don't see what you're looking for?

See all available properties in South Melbourne

View all properties

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.

Beach Condos in South Melbourne

Trendy Elwood Apartment

Elwood VIC

Get rates

9.8/10 Exceptional! (7 reviews)

Beach Villas in South Melbourne

Melbourne Luxury Villa at Doncaster

Unit 1 / 45 Corella Court Doncaster VIC

Get rates

8.8/10 Excellent! (5 reviews)

Popular Beach Stays in South Melbourne

Vacation rentals with pools in South Melbourne

Pet-friendly beach stays in South Melbourne

Recent South Melbourne Hotel Reviews By Fellow Wanderers

Pegasus Apart'Hotel

5 out of 5

Posted 9 hours ago

Travelocity Verified Review

"As always (we stay as often as possible), staff at reception were fantastic friendly but also efficient. Room (which was upgraded for us) was clean, large and amenties were great. We missed the desk though (we were upgraded to 1 bedroom accessible room) but there was a table & chairs to use. Didn't use the pool (although used in the past). "

A verified traveler stayed at Pegasus Apart'Hotel