Find 4 Star Hotels in South Melbourne from AED 285
- 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, (1455)
The price is AED 366
AED 403 total
includes taxes & fees
15 Jun - 16 Jun

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1779)
The price is AED 754
AED 830 total
includes taxes & fees
23 May - 24 May

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (583)
The price is AED 493
AED 542 total
includes taxes & fees
25 May - 26 May

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1277)
The price is AED 409
AED 450 total
includes taxes & fees
1 Jun - 2 Jun

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3035)
The price is AED 307
AED 338 total
includes taxes & fees
25 May - 26 May

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7887)
The price is AED 285
AED 313 total
includes taxes & fees
25 May - 26 May

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (972)
The price is AED 371
AED 408 total
includes taxes & fees
20 Jun - 21 Jun

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4847)
The price is AED 402
AED 443 total
includes taxes & fees
4 Jun - 5 Jun
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 572 per night from Jun 10 to Jun 11
AED 572
AED 630 total
includes taxes & fees
10 Jun - 11 Jun
9.2/10 Wonderful! (1,144 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

Dorsett Melbourne
5/5 Excellent
My preferred hotel in Melbourne
"A great stay as usual. Facilities with a sauna,pool and gym. Plus, breakfasts was great.
Thanks Again. "
A verified traveler stayed at Dorsett Melbourne
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 Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Melbourne Cricket Ground
- Hotels near Collins Street
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Melbourne Zoo
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near SEA LIFE Melbourne
- Hotels near Dandenong Ranges National Park
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
- Grand Hyatt Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hyatt Centric Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Southbank by IHG
- Crowne Plaza Melbourne by IHG
- Ibis Styles Melbourne Airport
- Rydges Melbourne
- Hilton Melbourne Little Queen Street
- Liberty One
- The Kinson
- Mövenpick Hotel Melbourne On Spencer
- Batman’s Hill on Collins
- Veriu Queen Victoria Market
- Oaks Melbourne on Market Hotel
- Holiday Inn Melbourne Airport by IHG
- Oaks Melbourne on Collins Suites
- Best Western Melbourne City