Find hotels in Heidelberg, Melbourne from AED 198
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Discover 5,621 Heidelberg hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Quest Brighton on the Bay
Quest Brighton on the Bay
8.4 out of 10, Very Good, (733)
The price is AED 339
AED 373 total
includes taxes & fees
23 Mar - 24 Mar

Best Western Plus Buckingham International
Best Western Plus Buckingham International
8.4 out of 10, Very Good, (1001)
The price is AED 327
AED 360 total
includes taxes & fees
16 Apr - 17 Apr

Tolarno Hotel
Tolarno Hotel
8.2 out of 10, Very Good, (999)
The price is AED 251
AED 278 total
includes taxes & fees
23 Mar - 24 Mar

Crest on Barkly
Crest on Barkly
7.6 out of 10, Good, (1003)
The price is AED 224
AED 248 total
includes taxes & fees
25 Mar - 26 Mar

Oakwood Premier Melbourne
Oakwood Premier Melbourne
8.8 out of 10, Excellent, (807)
The price is AED 443
AED 488 total
includes taxes & fees
6 Apr - 7 Apr

Pan Pacific Melbourne
Pan Pacific Melbourne
9.2 out of 10, Wonderful, (1004)
The price is AED 658
AED 729 total
includes taxes & fees
31 Mar - 1 Apr
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.
Go beyond your typical stay in Heidelberg
Family friendly
Save an average of 15% on thousands of hotels when you're signed in
Where to stay in Heidelberg
Where to stay in Heidelberg
Hotels in top Melbourne neighborhoods Learn more about Heidelberg

Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Recent reviews of Heidelberg hotels
Recent reviews of Heidelberg hotels

Atlantis Hotel, Melbourne
5/5 Excellent
"Was a pleasant surprise. Walking distance to Spencer Street station and with ready access to the free CBD trams. Great location albeit in a bit of a seedy part of time (Police HQ across road means a lot of undesirables in the area). Very clean and quiet room and pool/sauna was a relief after long days around town."
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 16 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Docklands
- Hotels in Sorrento
- Hotels in Rye
- Hotels in Melbourne Airport
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in Richmond
- Hotels in Yarra Riverfront
- Hotels in Mornington
- Hotels in Dromana
- Hotels in East Melbourne
- Hotels in Albert Park
- Hotels in Fitzroy
- Hotels in Frankston
- Hotels in Carlton
- Hotels in Warburton
- Hotels in Blairgowrie
Hotels near popular Melbourne 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 Central
- Hotels near Melbourne Cricket Ground
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
More Hotel Options in Heidelberg
More Accommodation Types in Heidelberg
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- B&B in Melbourne
- Condo Rentals in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- RV Parks in Melbourne
- Residences in Melbourne
- Inns in Melbourne
Hotels Close to Nearby Airports
Heidelberg Hotels by Star Rating
Explore more hotels
- Grand Hyatt Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Market Hotel
- Crowne Plaza Melbourne by IHG
- PARKROYAL Melbourne Airport
- ibis Melbourne Central
- Holiday Inn Express Melbourne Southbank by IHG