Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured South Melbourne Luxury Hotels

See all 947 Hotels in South Melbourne
Apartments Melbourne Domain – St Kilda Road

Apartments Melbourne Domain – St Kilda Road

37 Albert Road, South Melbourne
4.5 out of 5.0
4.1 out of 5 (304 reviews)
Good location and easy access to tramsRoom was comfortable. Washer & dryer didn’t work &the blind was faulty in bedroom! Other than that great location and all public transport was very accessible.
  Nov 30, 2017

$142

$142
Middle Park Hotel

Middle Park Hotel

102 Canterbury Road, Middle Park
4.5 out of 5.0
4.3 out of 5 (506 reviews)
Great hotelFound this hotel to be exactly what we were looking for.
  Dec 1, 2017

$69

$69
Map

A few days away keeps your stress at bay, so plan a vacation in South Melbourne and get ready to relax. Divine eats, brilliant activities, and the chance to take fantastic photos: these are just a few of the things you'll find in South Melbourne. Where else would you stay but a luxury accommodation? Sampling the finer things in life is just your speed. While you're in town, you'll also treat yourself to decadent cuisine, get in line to check out the coolest attractions, and grab tickets to the most sought-after shows. Book your upscale hotel in South Melbourne on Expedia.com today and start your excursion off on the right (well-dressed) foot.

Booking South Melbourne Vacations

It turns out plenty of folks have decided to call it home -- how is that for proof that South Melbourne is filled with amazing things to do? Whether you’re looking to spend your vacation dining on haute cuisine or browsing art galleries in South Melbourne, you'll never be disappointed. South Melbourne is full of outstanding hotels on top of appealing attractions, so it's no mystery why travelers come back. Book early to ensure you snag a room!

Your luxury vacation is your chance to live your best life, including eating at 5-star restaurants and getting VIP seats. When you're smart enough to book travel on Expedia.com, you can enjoy it all. Thanks to our hotel deals, your bucket list budget will still be intact. After an eventful day of sightseeing, your luxury suite awaits. Before you commence counting sheep, order a glass of wine to your room and start planning tomorrow's adventure. The luxury rooms and suites in South Melbourne will lull you into a state of bliss in no time.

Find Luxury South Melbourne Hotels Now

When you’ve got your heart set on an elegant vacation in South Melbourne, Expedia.com is here to help. Browse the bounty of reviews on incredible hotels until you find the right one. Luxury accommodations offer amenities like elegant suites and VIP services. Many 5-star accommodations in South Melbourne even feature impeccable suites, and it's likely you'll enjoy incredible in-house dining in your hotel. Use our mobile booking app to find and book an incredible 5-star hotel in South Melbourne, and before you know it you'll be feeling blissful in paradise!