Find 4 Star Hotels in South Melbourne from AED 234
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on South Melbourne 4 Star Hotels
Compare South Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
8.8 out of 10, Excellent, (1316)
The price is AED 392
AED 431 total
includes taxes & fees
1 May - 2 May

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1848)
The price is AED 690
AED 759 total
includes taxes & fees
18 Apr - 19 Apr

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (523)
The price is AED 447
AED 492 total
includes taxes & fees
13 Apr - 14 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1185)
The price is AED 379
AED 416 total
includes taxes & fees
17 Apr - 18 Apr

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3169)
The price is AED 265
AED 294 total
includes taxes & fees
8 Apr - 9 Apr

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7772)
The price is AED 234
AED 260 total
includes taxes & fees
28 Apr - 29 Apr

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (920)
The price is AED 376
AED 413 total
includes taxes & fees
28 Apr - 29 Apr

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4807)
The price is AED 383
AED 422 total
includes taxes & fees
21 Apr - 22 Apr
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.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is AED 553 per night from May 1 to May 2
AED 553
AED 609 total
includes taxes & fees
1 May - 2 May
9.2/10 Wonderful! (1,120 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.
Recent reviews of South Melbourne hotels
Recent reviews of South Melbourne hotels

Holiday Inn Express Melbourne Little Collins by IHG
5/5 Excellent
"Nice clean and comfy hotel in an a great spot. Free breakfast a nice bonus. "
A verified traveler stayed at Holiday Inn Express Melbourne Little Collins by IHG
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
South Melbourne Hotels by Star Rating
Hotels in South Melbourne Neighborhoods
Stay near popular South Melbourne attractions
- Hotels near South Melbourne Market
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near AAMI Park
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- Hotels near SEA LIFE Melbourne
- Hotels near St Kilda Road
More Hotel Options in South Melbourne
- Adventure Hotels in South Melbourne
- Beach Hotels in South Melbourne
- Business Hotels in South Melbourne
- Casinos in South Melbourne
- Cheap Hotels in South Melbourne
- Family Hotels in South Melbourne
- Golf Hotels in South Melbourne
- Historic Hotels in South Melbourne
- Hotel with a Concierge in South Melbourne
- Hotels with Bars in South Melbourne
- Hotels with Free Parking in South Melbourne
- Hotels with Hot Tubs in South Melbourne
- Hotels with WiFi in South Melbourne
- Hotels with a Pool in South Melbourne
- Hotels with an Indoor Pool in South Melbourne
- Hotels with smoking rooms in South Melbourne
- Luxury Hotels in South Melbourne
- Pet-friendly Hotels in South Melbourne
- Resorts & Hotels with Spas in South Melbourne
- Shopping Hotels in South Melbourne
- Winery Hotels in South Melbourne
Explore more hotels
- Ibis Styles Melbourne Airport
- Radisson on Flagstaff Gardens Melbourne
- Atlantis Hotel, Melbourne
- Oaks Melbourne on Collins Suites
- Novotel Melbourne on Collins
- Meriton Suites Melbourne
- ibis Melbourne Central
- View Melbourne
- Mantra on Russell Melbourne
- Hilton Melbourne Little Queen Street
- Crowne Plaza Melbourne by IHG
- Hotel Indigo Melbourne on Flinders by IHG
- Citadines on Bourke Melbourne
- Mercure Melbourne Southbank
- Veriu Queen Victoria Market
- Oaks Melbourne on Market Hotel
- Holiday Inn Express Melbourne Southbank by IHG
- PARKROYAL Melbourne Airport
- Liberty One
- Lancemore Crossley St Melbourne