Find 4 Star Hotels in South Melbourne from SAR 264
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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, (1385)
The price is SAR 369
SAR 406 total
includes taxes & fees
25 May - 26 May

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1758)
The price is SAR 733
SAR 809 total
includes taxes & fees
23 May - 24 May

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (559)
The price is SAR 448
SAR 495 total
includes taxes & fees
27 Apr - 28 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1240)
The price is SAR 409
SAR 449 total
includes taxes & fees
7 May - 8 May

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3004)
The price is SAR 269
SAR 301 total
includes taxes & fees
28 Apr - 29 Apr

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7830)
The price is SAR 264
SAR 295 total
includes taxes & fees
7 May - 8 May

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (946)
The price is SAR 369
SAR 406 total
includes taxes & fees
27 Apr - 28 Apr

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4835)
The price is SAR 400
SAR 440 total
includes taxes & fees
11 May - 12 May
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 557 per night from May 11 to May 12
SAR 557
SAR 612 total
includes taxes & fees
11 May - 12 May
9.2/10 Wonderful! (1,138 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

Pegasus Apart'Hotel
5/5 Excellent
"We loved the indoor pool and spa at this motel. The staff were all very friendly. Location is great, a short walk to Queen Victoria markets, Melbourne Central, and trams to get you everywhere. The bed and pillows are very comfortable. We have stayed before and will stay again!"
A verified traveler stayed at Pegasus Apart'Hotel
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 Queen Victoria Market
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Melbourne Cricket Ground
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
- Hotels near University of Melbourne
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Flemington Racecourse
- Hotels near Melbourne Zoo
- Hotels near Chadstone Shopping Mall
- 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
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Ibis Styles Melbourne Airport
- Mantra on Russell Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Batman’s Hill on Collins
- Hotel Indigo Melbourne on Flinders by IHG
- Hilton Melbourne Little Queen Street
- Holiday Inn Express Melbourne Southbank by IHG
- Crowne Plaza Melbourne by IHG
- Mövenpick Hotel Melbourne On Spencer
- Oaks Melbourne on Market Hotel
- Mercure Melbourne Southbank
- Veriu Queen Victoria Market
- Lancemore Crossley St Melbourne
- The Kinson
- Novotel Melbourne Airport