Beginning of main content

4 Star Hotels in Southern Suburbs, Melbourne

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Southern Suburbs Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Southern Suburbs 4 Star Hotels

See all 918 Hotels in Southern Suburbs
Travelodge Southbank Melbourne

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.1 out of 5 (1,116 reviews)
.staff helpful and great location for an affordable price. Handy to city, dinning and train stations ..Good size room and comfortable
  7 Aug 2017

£59

£59
Oaks Southbank

Oaks Southbank

57-61 City Road, Southbank
4.0 out of 5.0
4.3 out of 5 (111 reviews)
Great positionThis hotel sits on the middle of everything in Melbourne. Wonderful restaurants, short walk into the city. Could't get a better position
  19 Aug 2017

£82

£82
Oaks on William

Oaks on William

350 William Street, Melbourne
4.5 out of 5.0
4.4 out of 5 (544 reviews)
Lovely stay, staff were very welcoming. Wonderful views of the park, thank you
  18 Aug 2017

£88

£88
Best Western Atlantis Hotel

Best Western Atlantis Hotel

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,499 reviews)
Neat and tidy, friendly staff and close to EtihadWell priced hotel. Clean and tidy rooms. Close to etihad stadium for the football.
  18 Aug 2017

£56

£56
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
4.5 out of 5.0
4.2 out of 5 (237 reviews)
Comfortable room, friendly and polite staff, conveniently located near the exhibition centre and crown casino
  8 Aug 2017

£70

£70
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (588 reviews)
Fine hotelClean but staff was not helpful. First staff member charged a $75 deposit instead of a hold. After they reversed the charge on my credit card I lost $5 in exchange rate fees. For their mistake. Another staff member was unable to recommend options to reach the airport other than a taxi.
  17 Aug 2017

£80

£80
Pegasus Apart’Hotel

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (1,150 reviews)
Convenient location and good valueHotel is a bit run-down with stained carpet, worn furniture, and slightly smelly kitchen, but the location is great and facilities seem clean even if they are rather old. Still decent for the price, but calling this a 4-star hotel is a stretch.
  20 Aug 2017

£60

£60
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (836 reviews)
Nicest hotel stay in a long time This hotel is very well presented,maintained and managed. The feel is very warm and friendly yet professional and not stiff. That bit is so important to me. I love this place :) especially for the online deal I found, this is my new go to in Melbourne.
  19 Aug 2017

£50

£50
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.5 out of 5.0
3.8 out of 5 (465 reviews)
Great location, Central to most things.Loved the hotel, location and staff. Would have given 5 stars but only 1 comfy chair in room made room uncomfortable and a part of the bath had not been cleaned for ages. (Under basin) was mould on bathtub The fire place in the foyer was very welcoming for a cold Melbourne winter. We stayed 5 nights ...
  7 Aug 2017

£79

£79
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (765 reviews)
Great convenient hotel in a central locationWe enjoyed our stay at the Great Southern Hotel - room was exactly as described and no surprises. Central location in Melbourne CBD meant an easy walk to attractions.
  18 Aug 2017

£44

£44
Map

Pocket Guide: 4 Star Hotels in Southern Suburbs

Search for hotels in Southern Suburbs on Expedia.co.uk. You can easily find your hotels in Southern Suburbs using one of the methods below:

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