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 Southbank 4 Star Hotels

See all 868 Hotels in Southbank

Get 200 Nectar points when you book your hotel
Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,526 reviews)
Great transport and acceptable priceIt’s a great hotel which nearer Southern Cross Train Station and trams. The room I had was spacious and cleaned, cleaners will enter your room every day making your bed and toilet tide, despite it looks a bit old without modern decorations. Check-in and check-out processes are very fast on morning, ...
  23 Sep 2017

£62

£62
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.1 out of 5 (1,120 reviews)
Good neat hotel good walking distance to loads ofVery good experience enjoyed my stay hotel was clean and comfortable . Close walking distance to the city
  18 Sep 2017

£67

£67
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (602 reviews)
Non-serviced Room ?Room was spacious and tidy in a good location. Major construction work being done over the road meant quite noisy from early in the morning. After returning to my room on day 2 I found that it hadn't been serviced. I went to front desk to rectify the situation and was told I had booked a non-serviced ...
  15 Sep 2017

£83

£83
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (857 reviews)
Central and charming.Very central. Newly renovated room. Comfortable bed with lovely linens.
  22 Sep 2017

£67

£67
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,140 reviews)
close to citythe Wi-Fi kinder slow and is free from you connect only 24 hour to use anyway it is free
  22 Sep 2017

£69

£69
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
3.5 out of 5 (434 reviews)
Oaks on CollinsThe place was nice, the staff was helpful, the restaurant has a good brunch. I didn't like the parking (have to pay each time you leave), and the bathroom in my room was really small and I didn't like tht it splashed everywhere.
  17 Sep 2017

£61

£61
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.3 out of 5 (392 reviews)
Quick Over NighterLocation was great for my need and for a quick over night stay. Only used the room so can't comment on food and bev A nice clean well priced serviceable hotel with nice staff What more can I say.
  13 Sep 2017

£40

£40
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (788 reviews)
Comfortable Hotel with great transport links.Stayed here multiple times, great location next to Southern Cross Station to explore the city and the many tourist attractions further a field.
  25 Sep 2017

£48

£48
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.0 out of 5 (426 reviews)
overnight stayjust stayed for 1 night, left very early for the airport
  18 Sep 2017

£78

£78
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.5 out of 5.0
3.8 out of 5 (483 reviews)
Comfortable beds, easy walking distance.Always the most comfortable beds . Within walking distance to everything. Good parking, friendly staff especially the breakfast staff.
  23 Sep 2017

£84

£84
Map

Pocket Guide: 4 Star Hotels in Southbank

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

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

Recently booked Southbank hotels

Aria Hotel Apartments - Melbourne
4.5 out of 5.0
Last booking: 18 hours ago
Melbourne Short Stay Apartments on Whiteman
4.5 out of 5.0
Last booking: 37 hours ago
Serviced Apartments Melbourne
4.0 out of 5.0
Last booking: 42 hours ago