Beginning of main content

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 Beach Hotels

See all 976 Hotels in South Melbourne
Middle Park Hotel

Middle Park Hotel

102 Canterbury Road, Middle Park
4.5 out of 5.0
4.3 out of 5 (519 reviews)
lovely locationPity there is not a lift. Many stairs. Good exercise if not disabled as I am. Friendly staff and good value.
  Jan 16, 2018

$77

$77
Spacious Seaviews

Spacious Seaviews

57 Bay St, Port Melbourne
4.5 out of 5.0
Albert Road Serviced Apartments

Albert Road Serviced Apartments

352 Albert Road, South Melbourne
4.5 out of 5.0
4.4 out of 5 (90 reviews)
Nice spacious appartment with parking, near tramWe spent two nights at the serviced appartment. The place is comfortable has a very nice decor, and there was everything you needed for a stay there. Shops and cafes were not quite near, but after we found them, there was a large choice, and the neighbourhood was pleasant. It is stated in the text ...
  Apr 5, 2017

$157

$157
Lily Sands Inn

Lily Sands Inn

335 Moray Street, South Melbourne
4.0 out of 5.0
3.1 out of 5 (65 reviews)
Lovely hotel at a great location The hotel was lovely. The room was well sized, clean and really comfortable. The owners made effort in decorating the room making it really nice to stay in. The staff were really warm and welcoming. The hotel, although not in the city centre is really easy to get to and well located. It was a great ...
  Dec 8, 2017

$76

$76
City Park Hotel

City Park Hotel

308-310 Kings Way, South Melbourne
4.0 out of 5.0
3.6 out of 5 (530 reviews)
Older but cleanOn main road but you can't hear the traffic. Clean rooms and tidy rooms in older style
  Jan 14, 2018

$89

$89
Apartments Melbourne Domain – St Kilda Road

Apartments Melbourne Domain – St Kilda Road

37 Albert Road, South Melbourne
4.0 out of 5.0
4.1 out of 5 (309 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

$89

$89
Quest South Melbourne

Quest South Melbourne

21 Park Street, South Melbourne
4.0 out of 5.0
4.0 out of 5 (48 reviews)
Close to cityEverything is good. Nice room, easy car park, restaurants around. Don’t recommend Olive Tree restaurant. Pizza across the hotel is good. House keeping not the best. Does not clean mugs or ashtray in balcony. Does not replace toiletries. Only does bed and change towels.
  Nov 1, 2017

$123

$123
Quest on Dorcas

Quest on Dorcas

8 Dorcas Street, Melbourne
5.0 out of 5.0
4.5 out of 5 (314 reviews)
Spacious apartment close to the city We booked 3X 2 bedroom apartments for a get together of 12. Everything went well, the staff was very helpful, the apartment are spacious and close to most amenities. The only issue we had that one of the apartments was on 2nd floor and the other 2 on 8th and the ones on 2nd floor could not access ...
  Dec 27, 2017

$138

$138
Guilfoyle Apartments

Guilfoyle Apartments

39 Coventry Street, Southbank
4.5 out of 5.0
4.1 out of 5 (66 reviews)
Great location for Grand Prix WeekendWhen we arrived I was unsure how to check in as there is no reception desk. Luckily there was a lovely lady checking in another couple in the lobby that helped us check in. She showed us to our room and the facilities (pool, bbq area and gym) and also helped us park the car in the hotels car park. ...
  Mar 24, 2016
Map

Pocket Guide: Beach Hotels in South Melbourne

Search for hotels 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