Find 4 Star Hotels in South Melbourne from AED 256
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on South Melbourne 4 Star Hotels
Our top choices for South Melbourne 4-star hotels
9.2 out of 10, Wonderful, (896 reviews)
"Great location and friendly staff"
LUCAS
The price is AED 463
AED 509 total
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (3,193 reviews)
"Great location, staff and room."
Akis
The price is AED 241
AED 269 total
includes taxes & fees
3 Aug - 4 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,634 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is AED 353
AED 388 total
includes taxes & fees
9 Aug - 10 Aug
8.8 out of 10, Excellent, (1,390 reviews)
"It’s a beautiful hotel with great food and restaurants."
Patricia
The price is AED 235
AED 262 total
includes taxes & fees
26 Jul - 27 Jul
8.8 out of 10, Excellent, (1,406 reviews)
"Rooms were great, older hotel but everything lovely and re done and modern. Clean hotel and lovely staff"
Ashley
The price is AED 320
AED 352 total
includes taxes & fees
10 Aug - 11 Aug
8.8 out of 10, Excellent, (8,518 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is AED 230
AED 256 total
includes taxes & fees
26 Jul - 27 Jul
9.0 out of 10, Wonderful, (1,891 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Kerrianne
The price is AED 789
AED 868 total
includes taxes & fees
15 Jul - 16 Jul
9.0 out of 10, Wonderful, (1,007 reviews)
"Lovely clean helpful staff and good food"
Carmaletia
The price is AED 462
AED 508 total
includes taxes & fees
19 Jul - 20 Jul
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in South Melbourne.
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
The price is AED 390 per night from Aug 9 to Aug 10
AED 390
AED 429 total
9 Aug - 10 Aug
includes taxes & fees
9.4/10 Exceptional! (974 reviews)
Still don't see what you're looking for?
See all properties in South Melbourne.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top South Melbourne Hotel Reviews
View Melbourne
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
South Melbourne Hotels by Star Rating
Stay near popular South Melbourne attractions
More Hotel Options in South Melbourne
Explore more hotels
- Holiday Inn Express Melbourne Little Collins by IHG
- ibis Melbourne Hotel and Apartments
- Pegasus Apart'Hotel
- Grand Hyatt Melbourne
- ibis Melbourne Central
- 1 Hotel Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Melbourne Bourke Street Mall by IHG
- Clarion Suites Gateway
- Crowne Plaza Melbourne by IHG
- Ibis Styles Melbourne Airport
- Oaks Melbourne on Market Hotel
- Mercure Melbourne La Trobe Street
- The Hotel Windsor
- Flagstaff Gardens Hotel Melbourne
- Aura on Flinders Serviced Apartments
- Novotel Melbourne South Wharf
- The Ritz-Carlton, Melbourne
- W Melbourne