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

See all 968 Hotels in South Melbourne
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.5 out of 5.0
4.3 out of 5 (6,371 reviews)
Good location close to Transport hubVery helpful and friendly staff at front desk and in breakfast buffet
  Dec 12, 2017

$68

$68
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.2 out of 5 (8,388 reviews)
Great locationConveniently located across from Southern Cross Station and tram stops. Great staff, clean, modern room. I was able to check in four hours early! Will stay again.
  Dec 18, 2017

$68

$68
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.4 out of 5 (1,282 reviews)
the room was clean and acceptable. Can be noisy at time with students.
  Dec 10, 2017

$48

$48
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.5 out of 5.0
3.7 out of 5 (4,576 reviews)
This hotel is very near to the southern cross station and also tram. The room is clean and nice. As per picture. The only thing im not favor is the old men staff. The way he talked sounds rude. He will increase his voice if we asked him 2nd time. Others are ok.
  Dec 16, 2017

$67

$67
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (3,598 reviews)
Nice hotel in a great locationGreat location and room was nice. Bed was very comfortable and the staff helpful. You can walk to all the shops and restaurants are close. Only a 2-3 minute walk to the river and the trams are very close. We would certainly stay again
  Dec 10, 2017

$106

$106
Ciloms Airport Lodge

Ciloms Airport Lodge

398 Melrose Drive, Melbourne Airport
4.0 out of 5.0
4.1 out of 5 (1,773 reviews)
Nice Hotel close to Airport. Has Shuttle Bus to get you to ' from great service. Also can leave your car there till you return for a small cost. Great service.
  Dec 10, 2017

$89

$89
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne
4.5 out of 5.0
4.6 out of 5 (4,037 reviews)
Great hotel and value for moneyWe only stayed here one night and it was just a tram ride away to St Kilda and the city. Room was great and clean and buffet was great. Great value for money. Would stay again
  Dec 15, 2017

$88

$88
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,579 reviews)
short overnight stay overnight after paul mccartneShort stay quiet clean not sure about the ceiling but hey will get used to it.
  Dec 7, 2017

$89

$89
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,543 reviews)
Motel close to Melbourne AirportThe pick up and delivery service is great. Always quick to collect and leaves the motel on time for return to airport. The restaurant menu is great and the food was lovely.
  Dec 17, 2017

$89

$89
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,351 reviews)
Close to waterfront & easy access to CBD Very handy location. Close to pedestrian bridge to main shopping area. Easy walking distance to lots of cafes/restaurants & strolls along the river.
  Dec 15, 2017

$72

$72
Map

The preparation of any trip starts with picking a wonderful location. South Melbourne has been a popular destination with travelers because of everything it offers. Yet, "location, location, location" applies to more than just your vacation destination. When you want a trip that is enjoyable from start to finish, you need the right lodging.

Hotels as Stunning as South Melbourne

South Melbourne saw its fair share of visitors in the last year. Expedia's comment section provides tips on which accommodation will fulfill your wishes for a wonderful holiday. When you book a 4-star hotel you can rest easy knowing that these properties are designed to satisfy your wishes. You will never have to venture far for a gourmet dinner, an energizing swim, or to sustain your workout schedule during your visit, thanks to everything these hotels offer. They strive to make their grounds and facilities hospitable from the moment you step onto the property and with every step throughout the hotel.

Rooms have been configured to keep you as comfortable as possible, with amenities like ultra-comfortable bedding, specially designed bathroom products, and in-room coffee or tea. So, lay back and relax. Moreover, if you find that you are need of anything else, you can rest assured the staff will do their best to ensure you continue to be pleased during your stay. These properties are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in South Melbourne Today!

Your holiday to South Melbourne should be one that you'll look back on fondly for years to come, and booking a 4-star hotel will help make those memories fantastic. Explore our wide selection of 4-star hotels in South Melbourne that will bring your getaway to the next level.