The South Melbourne Market with its distinctive metal framework and signage.

Explore beach hotels in South Melbourne from $95

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

$92 nightly

$101 total

Nov 4 - Nov 5

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.4/10 Good! (266 reviews)

"Staff are friendly."

Reviewed on Oct 24, 2026

City Park Hotel

308-310 Kings Way South Melbourne VIC

$86 nightly

$95 total

Nov 9 - Nov 10

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! (711 reviews)

"It’s an older hotel, and we needed a twin so possibly got the oldest room, carpet and bathroom need maintenance, all in all a good experience!"

Reviewed on Sep 15, 2026

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 ...

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.