Find hotels in Heidelberg, Melbourne from AED 189
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Heidelberg
Family friendly
Check prices for these dates
Discover 5,659 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, (742)
The price is AED 319
AED 351 total
includes taxes & fees
21 Apr - 22 Apr

Best Western Plus Buckingham International
Best Western Plus Buckingham International
8.4 out of 10, Very Good, (1015)
The price is AED 324
AED 356 total
includes taxes & fees
6 Apr - 7 Apr

Tolarno Hotel
Tolarno Hotel
8.2 out of 10, Very Good, (1007)
The price is AED 228
AED 250 total
includes taxes & fees
6 Apr - 7 Apr

Crest on Barkly
Crest on Barkly
7.6 out of 10, Good, (1031)
The price is AED 242
AED 267 total
includes taxes & fees
21 Apr - 22 Apr

Oakwood Premier Melbourne
Oakwood Premier Melbourne
8.8 out of 10, Excellent, (811)
The price is AED 395
AED 434 total
includes taxes & fees
28 Apr - 29 Apr

Pan Pacific Melbourne
Pan Pacific Melbourne
9.2 out of 10, Wonderful, (1043)
The price is AED 647
AED 712 total
includes taxes & fees
6 Apr - 7 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.
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

Pegasus Apart'Hotel
5/5 Excellent
"All was great from check in to check out."
A verified traveler stayed at Pegasus Apart'Hotel
Posted 18 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 Melbourne Airport
- Hotels in Docklands
- Hotels in Sorrento
- Hotels in Rye
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in Albert Park
- Hotels in East Melbourne
- Hotels in Richmond
- Hotels in Yarra Riverfront
- Hotels in Mornington
- Hotels in Dromana
- Hotels in Warburton
- Hotels in Carlton
- Hotels in Werribee
- Hotels in Mount Martha
- Hotels in Brunswick
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 Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- 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
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- Residences in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Hotels Close to Nearby Airports
Heidelberg Hotels by Star Rating
Explore more hotels
- Ibis Styles Melbourne Airport
- Atlantis Hotel, Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- View Melbourne
- Oaks Melbourne on Collins Suites
- Mantra on Russell Melbourne
- Meriton Suites Melbourne
- Citadines on Bourke Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Mercure Melbourne Southbank