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

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 995 Hotels in Southern Suburbs
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,543 reviews)
Location, LocationWork program centred around Lonsdale street, easy access from sky bus, clean comfortable room, friendly staff.
  18 Oct 2017

£59

£59
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.1 out of 5 (1,136 reviews)
The room was large and better than I have experienced at similar priced hotels. Also very conveniently located
  16 Oct 2017

£69

£69
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (615 reviews)
Very conveniently locatedYou can walk or take a tram quickly to most places within the free tram zone area easily as there are a few stations within less than 5 minutes stroll from Oaks on the Market. The staff at the reception makes you feel welcome whenever you return to the place.
  16 Oct 2017

£84

£84
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.1 out of 5 (1,153 reviews)
CBD location easy to get around on footGreat location, clean well appointed rooms, my only criticisms are the pillows, no mini bar and do not have the breakfast even if it is free. the rest is all above average
  17 Oct 2017

£72

£72
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (872 reviews)
Clean & convenientNice hotel, convenient to conference venue. Lovely restaurant & staff.
  17 Oct 2017

£67

£67
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.3 out of 5 (476 reviews)
Back from SnowFamily arrived in Melbourne late from a Ski Trip after a long bus ride, exhausted and tired. A night at the Park Royal was just the thing to recover. Comfortable, top class accommodation, extremely convenient to the Airport, amazing staff. They helped get us back on our feet
  11 Oct 2017

£157

£157
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.0 out of 5 (431 reviews)
The short stay was very comfortable. The staff and reception was great. Had a great meal in the restaurant and the shuttle service was timeous and regular. I would use the hotel again in future if I should overnight in Melbourne.
  18 Oct 2017

£77

£77
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
3.5 out of 5 (438 reviews)
Nice hotel and close to everything. I chose a good location and car parking was convenient. Good customer service and great room. I enjoyed the buffet breakfeast, variety of food options.
  30 Sep 2017

£77

£77
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (801 reviews)
Excellent experience! good service and nice reception!
  17 Oct 2017

£47

£47
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.3 out of 5 (406 reviews)
Place was nice and clean just a shame the pool was under repair.
  18 Oct 2017

£52

£52
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

Recently booked Southern Suburbs hotels

Best Western Plus Buckingham International
4.0 out of 5.0
Last booking: 13 hours ago