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

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

See all 997 Hotels in Southbank Promenade
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.2 out of 5 (8,531 reviews)
Was a great stay, very convenient with its location. Definitely recommend to friends and family
  Jan 21, 2018

$83

$83
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (3,686 reviews)
Location and View equals quality comfort.My second lovely stay at Oaks. No point in taking a Citybreak without a view so top points there. Also appreciated spacious comfort, a chilly fridge and a bath with steaming water. Bar and restaurant on site is also a plus! My one tip is to transform the lukewarm relaxation pool into a hot tub spa! ...
  Jan 13, 2018

$115

$115
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.4 out of 5 (1,337 reviews)
good hotel,nice staff, nice and clean room. I will recommend this to all of them when got lower budget
  Jan 22, 2018

$49

$49
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.5 out of 5.0
4.3 out of 5 (6,417 reviews)
Not a bad place to stayWe couldn't complain about this hotel. It's location was a little awkward and Google Maps directions to the hotel were all wrong. The parking was a little far away, but aside from those two things the hotel was clean, breakfast was edible, and the staff were helpful. No problems here.
  Jan 22, 2018

$85

$85
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.5 out of 5.0
3.7 out of 5 (4,666 reviews)
Good locationIt was pleasant. Conveniently located close to trams, buses and trains.
  Jan 17, 2018

$58

$58
Imagine Marco

Imagine Marco

42-48 Balston Street, Southbank
4.5 out of 5.0
4.5 out of 5 (397 reviews)
love the pool It was a good experience from reception book in to hire of maxi taxi on check out, very close to Casino, restaurants, Tram, shopping, just a short ride, markets were great, cooked breakfast in room a couple of mornings with the family, all chipping in with fresh food from local shops and markets.the ...
  Jan 22, 2018

$106

$106
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (2,392 reviews)
Great staff. Close to theatres and the cbd.The hotel went out of their way to make this a special birthday experience. The location was an easy walk to the CBD, China Town and the Rod Laver Arena; with really excellent Italian eateries just around the corner. A very generous room with a strangely tiny bathroom. One of the most comfortable ...
  Jan 20, 2018

$128

$128
Mantra St Kilda Road

Mantra St Kilda Road

568 St Kilda Road, Melbourne
4.5 out of 5.0
4.4 out of 5 (1,603 reviews)
Nice hotelIt was just a good hotel, not much more to say :)
  Jan 21, 2018

$108

$108
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood
4.5 out of 5.0
4.2 out of 5 (2,579 reviews)
ExcellentWe had problems contacting the hotel by phone using a uk mobile the international code is not enough an exit code must be dialled ad well so our anticipated use of the free shuttle bus ended up being the addition of a £20 taxi fare- no fault of the hotel but booking agents need to flag this up for ...
  Jan 21, 2018

$96

$96
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.5 out of 5.0
4.3 out of 5 (5,407 reviews)
Great locationEnjoyed our stay- rooms could do with drawer space. Other inclusions very good.
  Jan 22, 2018

$78

$78
Map

The get-go of any well-deserved vacation starts with selecting a splendid location. Southbank Promenade has become a popular destination with tourists because of all its local amenities. Location is everything, but that applies to more than the area you are flying into. Now that you have a feel for the town, it is time you to get to know your home away from home.

Properties as Gorgeous as Southbank Promenade

Southbank Promenade saw its fair share of visitors this past year. Our comment section boast tips and tricks to help you select which accommodation is optimal for your trip. When you book a 4-star room you can breathe easy knowing that these properties strive to satisfy your expectations. These hotels work diligently to make the facilities and grounds welcoming during your vacation. You won't have to venture far for a delicious dinner, to keep up with your workout routine, or an invigorating dip.

Rooms have been designed to keep your utmost comfort in mind, with amenities like premium bedding, specially designed bathroom products, and in-room coffee or tea. So, sit back and decompress. Moreover, if you find yourself in need of something more, you can trust the staff will do their best to ensure you remain satisfied during your time there. These hotels are so lovely that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Southbank Promenade Today!

Your vacation to Southbank Promenade should be one that you'll look back on fondly for years to come, and reserving a 4-star hotel can help create memories that are fantastic. Your trip should be all about getting the very most out of your destination. And getting the most often means giving yourself the very best. Expedia offers 4-star accommodations that allow you to do just that. Reserve through Expedia today!

Recently booked 4 Star Hotels in Southbank Promenade

Travelodge Hotel Melbourne Southbank
4.5 out of 5.0
Last booking: 14 hours ago
Pan Pacific Melbourne
5.0 out of 5.0
Last booking: 19 hours ago