Explore 2 Luxury Hotels 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

Best Luxury Hotels in South Melbourne

City Park Hotel

308-310 Kings Way, South Melbourne, VIC

$79 nightly

$87 total

Oct 20 - Oct 21

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

"Staff was very helpful and easy to work with."

Reviewed on Oct 9, 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.

More 4 star hotels in South Melbourne

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne, VIC

$103 nightly

$114 total

Nov 10 - Nov 11

Total with taxes and fees

9/10 Wonderful! (5,003 reviews)

5 star hotels in South Melbourne

Meriton Suites Melbourne

140 King St, Melbourne, VIC

$120 nightly

$132 total

Oct 19 - Oct 20

Total with taxes and fees

9.6/10 Exceptional! (723 reviews)

South Melbourne Luxury Hotels

Do you want to stay at an elegant 5 star hotel for your next getaway? Do you want to be pampered like royalty? When you're ready, the South Melbourne luxury hotels are the plush oasis you’ve been looking for.

Choose from the best luxury hotels in South Melbourne to make your stay as comfortable and memorable as possible. Deluxe amenities await you upon check-in—perks like a heated pool, luxurious spa, and 24-hour reception service will cater to your every need, no matter the hour. If you’re tired from the day’s activities and don’t feel like wandering around to look for a meal, sit down to dinner at one of the high-end restaurants on property or contact room service for a sophisticated dining experience in the comfort of your own suite. Getting to and from the airport will be an easy task as well because most of these fancy hotels offer a free shuttle service for easy transportation.

We want you to enjoy your next vacation in style and the top luxury resorts in South Melbourne will help you do just that. Browse Travelocity right now to find amazing deals on the best luxury hotels and 4 star hotels in South Melbourne, and plan your next opulent escape.