Compare and book 4 Star hotels in Heidelberg, Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Heidelberg 4 Star Hotels
Top 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, (1502)
The price is 2.710.534 ₫
2.981.604 ₫ total
includes taxes & fees
28 Jul - 29 Jul

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1343)
The price is 2.776.299 ₫
3.054.014 ₫ total
includes taxes & fees
20 Jul - 21 Jul

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2993)

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1007)
The price is 1.881.751 ₫
2.069.926 ₫ total
includes taxes & fees
27 Jul - 28 Jul

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (605)
The price is 3.113.260 ₫
3.424.586 ₫ total
includes taxes & fees
29 Jun - 30 Jun

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
9.0 out of 10, Wonderful, (1002)
The price is 2.354.275 ₫
2.589.737 ₫ total
includes taxes & fees
28 Jul - 29 Jul

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1248)
The price is 2.726.038 ₫
2.998.642 ₫ total
includes taxes & fees
12 Jul - 13 Jul

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1191)
The price is 2.315.644 ₫
2.547.208 ₫ total
includes taxes & fees
30 Jun - 1 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 Heidelberg.

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is 3.972.891 ₫ per night from 13 Jul to 14 Jul
3.972.891 ₫
4.370.180 ₫ total
13 Jul - 14 Jul
includes taxes & fees
9.2/10 Wonderful! (1,154 reviews)
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Heidelberg by Star Rating
Accommodation near 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 Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near Chadstone Shopping Mall
- Hotels near SEA LIFE Melbourne
- Hotels near Dandenong Ranges National Park
- Hotels near Deakin University
Choose Your Heidelberg Hotel Style
- Family-Friendly Hotels in Heidelberg
- Golf Hotels in Heidelberg
- Hotels near Museums in Heidelberg
- Hotels with Air Conditioning in Heidelberg
- Hotels with Breakfast in Heidelberg
- Hotels with Laundry Service in Heidelberg
- Hotels with Parking in Heidelberg
- Hotels with Parking in Heidelberg
- Hotels with Restaurant in Heidelberg
- Hotels with Wifi in Heidelberg
- Sports Hotels in Heidelberg
- Winery Hotels in Heidelberg