Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

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


Check Prices on Hotels in South Melbourne

Tonight 20 Jul - 21 Jul
This weekend 26 Jul - 28 Jul
Next weekend 2 Aug - 4 Aug

Featured South Melbourne Hotels with Spa

See all 2,471 properties in South Melbourne

Estimated price for 1 night/2 adults

Apartments Melbourne Domain – St Kilda Road
Apartments Melbourne Domain – St Kilda Road
4.0 out of 5.0 37 Albert Road, South Melbourne, VIC
4.0/5 (354 reviews)

Great view and thank you to the staff for being accommodating with late check out

Reviewed on 9 Dec,2018
Map

Hotels with Spa in South Melbourne

Search for Hotels with Spa in South Melbourne on Expedia. You can easily find your hotels in South Melbourne using one of the methods below:

  • View our selection of featured hotels in South Melbourne
  • Use the map to find hotels in the South Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of South Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in South Melbourne
  • Enter your travel dates to view the best deals on hotels in South Melbourne - while they last