Find 4 Star Hotels in South Melbourne from SAR 316
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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
9.0 out of 10, Wonderful, (1490)
The price is SAR 386
SAR 425 total
includes taxes & fees
13 Jul - 14 Jul

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1329)
The price is SAR 412
SAR 453 total
includes taxes & fees
29 Jun - 30 Jun

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2991)
The price is SAR 442
SAR 489 total
includes taxes & fees
21 Jun - 22 Jun

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1014)
The price is SAR 316
SAR 347 total
includes taxes & fees
19 Jun - 20 Jun

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (601)
The price is SAR 443
SAR 488 total
includes taxes & fees
22 Jun - 23 Jun

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
9.0 out of 10, Wonderful, (996)
The price is SAR 375
SAR 413 total
includes taxes & fees
22 Jun - 23 Jun

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1238)
The price is SAR 397
SAR 437 total
includes taxes & fees
12 Jul - 13 Jul

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1179)
The price is SAR 378
SAR 416 total
includes taxes & fees
1 Jul - 2 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.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is SAR 566 per night from Jul 14 to Jul 15
SAR 566
SAR 623 total
14 Jul - 15 Jul
includes taxes & fees
9.2/10 Wonderful! (1,155 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
"Lovely service with a smile. The room was spacious for two. Black out blinds were fantastic. "
A verified traveler stayed at Holiday Inn Express Melbourne Little Collins by IHG
Posted 18 hours 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 Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Melbourne Zoo
- Hotels near St Kilda Beach
- 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
- Stamford Plaza Melbourne
- Hyatt Centric Melbourne
- Hotel Grand Chancellor Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Ibis Styles Melbourne Airport
- Meriton Suites Melbourne
- Novotel Melbourne on Collins
- Radisson on Flagstaff Gardens Melbourne
- Hilton Melbourne Little Queen Street
- Park Hyatt Melbourne
- Holiday Inn Melbourne Airport by IHG
- Rydges Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Crowne Plaza Melbourne by IHG
- ibis budget Melbourne Airport
- Mövenpick Hotel Melbourne On Spencer
- Pullman Melbourne City Centre
- Liberty One
- Mercure Welcome Melbourne
- Oaks Melbourne on Market Hotel