Find 4 Star Hotels in South Melbourne from SAR 291
- 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
Tonight
Tomorrow
This weekend
Next weekend
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, (1302)
The price is SAR 381
SAR 419 total
includes taxes & fees
16 Apr - 17 Apr

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1760)
The price is SAR 716
SAR 788 total
includes taxes & fees
18 Apr - 19 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1170)
The price is SAR 451
SAR 496 total
includes taxes & fees
2 Apr - 3 Apr

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7768)
The price is SAR 350
SAR 385 total
includes taxes & fees
1 Apr - 2 Apr

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1001)
The price is SAR 331
SAR 364 total
includes taxes & fees
6 Apr - 7 Apr

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (914)
The price is SAR 381
SAR 419 total
includes taxes & fees
11 Apr - 12 Apr

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2993)
The price is SAR 291
SAR 323 total
includes taxes & fees
30 Mar - 31 Mar

Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4532)
The price is SAR 393
SAR 425 total
includes taxes & fees
31 Mar - 1 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.

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is SAR 402 per night from Apr 13 to Apr 14
SAR 402
SAR 442 total
includes taxes & fees
13 Apr - 14 Apr
8/10 Very Good! (1,660 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
"Really comfortable and convenient. We stayed 5 nights and each one was excellent. Would definitely rebook here when next in Melbourne"
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 Melbourne Cricket Ground
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Rod Laver Arena
- 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 Melbourne Arts Centre
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
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Novotel Melbourne on Collins
- Atlantis Hotel, Melbourne
- Oaks Melbourne on Market Hotel
- Crowne Plaza Melbourne by IHG
- ibis Melbourne Central
- PARKROYAL Melbourne Airport
- Holiday Inn Express Melbourne Southbank by IHG
- Mercure Melbourne Southbank
- Hilton Melbourne Little Queen Street
- Quincy Hotel Melbourne
- W Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- The Kinson
- Novotel Melbourne Airport
- Next Hotel Melbourne, Curio Collection by Hilton