Find 4 Star Hotels in Heidelberg from SAR 282
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Heidelberg 4 Star Hotels
Compare Heidelberg 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Our top choices for Heidelberg 4-star hotels

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1565)
The price is SAR 390
SAR 429 total
includes taxes & fees
21 Sep - 22 Sep

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3017)
The price is SAR 286
SAR 319 total
includes taxes & fees
31 Aug - 1 Sep

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1456)
The price is SAR 416
SAR 458 total
includes taxes & fees
7 Sep - 8 Sep

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (1013)
The price is SAR 376
SAR 414 total
includes taxes & fees
21 Sep - 22 Sep

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1251)
The price is SAR 425
SAR 468 total
includes taxes & fees
19 Sep - 20 Sep

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (646)
The price is SAR 499
SAR 548 total
includes taxes & fees
7 Sep - 8 Sep

Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHG
8.8 out of 10, Excellent, (1008)
The price is SAR 453
SAR 498 total
includes taxes & fees
22 Sep - 23 Sep

Mantra Melbourne Airport
Mantra Melbourne Airport
8.6 out of 10, Excellent, (1012)
The price is SAR 282
SAR 310 total
includes taxes & fees
29 Sep - 30 Sep
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 Heidelberg.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is SAR 673 per night from Sep 29 to Sep 30
SAR 673
SAR 740 total
29 Sep - 30 Sep
includes taxes & fees
Still don't see what you're looking for?
See all properties in Heidelberg.
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.
Top Heidelberg Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Heidelberg Hotels by Star Rating
Hotels in Heidelberg Neighborhoods
Stay near popular Heidelberg attractions
- Hotels near Austin Hospital
- Hotels near Warringal Private Hospital
- Hotels near Mercy Hospital for Women
- Hotels near The Olivia Newton-John Cancer and Wellness Centre
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
More Hotel Options in Heidelberg
Explore more hotels
- Hotel Grand Chancellor Melbourne
- View Melbourne
- Stamford Plaza Melbourne
- The Kinson
- Quincy Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Pegasus Apart'Hotel
- Holiday Inn Express Melbourne Southbank by IHG
- Rydges Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Citadines on Bourke Melbourne
- The Hotel Windsor
- Vibe Hotel Melbourne
- Rendezvous Hotel Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- ibis Melbourne Hotel and Apartments
- Hilton Melbourne Little Queen Street
- Mövenpick Hotel Melbourne On Spencer