Find & compare hotels with free parking in Heidelberg, Melbourne
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Heidelberg hotels essential information
Accommodation | hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels |
Recent Heidelberg hotel reviews by fellow wanderers

Pegasus Apart'Hotel
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"We love staying at the Pegasus and do so often when in Melbourne. Location is excellent for us, as it is so close to Vic markets, flagstaff train station, two minutes to supermarkets and restaurants all around. Everything is clean and comfortable and staff are always extremely helpful and professional."
A verified traveler stayed at Pegasus Apart'Hotel

Atlantis Hotel, Melbourne
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Amazing location, staff and amenities whilst reasonably priced"
A verified traveler stayed at Atlantis Hotel, Melbourne
