Find hotels in Heidelberg, Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Heidelberg hotels
9.6 out of 10, Exceptional, (114)
"All amazing "
Kenneth
The price is ￥23,430
￥39,114 total
includes taxes & fees
Jan 3 - Jan 4, 2026
The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District, 11.4 km from Heidelberg
8.8 out of 10, Excellent, (2189)
"Great location "
Chris
The price is ￥12,159
￥13,375 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District, 11.1 km from Heidelberg
8.6 out of 10, Excellent, (1273)
"Good location, breakfast, reasonable price"
Hengameh
The price is ￥10,684
￥11,752 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Brady Hotels Jones Lane
Brady Hotels Jones LaneMelbourne Central Business District, 10.9 km from Heidelberg
9.2 out of 10, Wonderful, (1003)
"Good location, clean room, friendly and helpful staff"
Timon
The price is ￥11,959
￥13,249 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District, 12.6 km from Heidelberg
8.2 out of 10, Very Good, (2411)
"Nice hotel "
Craig
The price is ￥8,896
￥9,842 total
includes taxes & fees
Jan 1 - Jan 2, 2026
ibis Melbourne Central
ibis Melbourne CentralMelbourne Central Business District, 11.7 km from Heidelberg
8.8 out of 10, Excellent, (1004)
"very comfortable stay well recommended"
Robbie
The price is ￥10,802
￥11,882 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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.
Where to stay in Heidelberg
Find the best Heidelberg areas and neighborhoods for the activities you enjoy most.
Melbourne Central Business District
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.
Southbank
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Rye
Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Docklands
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Top Heidelberg Hotel Reviews
The Victoria Hotel Melbourne
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Burwood Hotels
- Bundoora Hotels
- Casino Hotels in Richmond
- Cheap Hotels in City of Whitehorse
- Luxury Hotels in Yarra Riverfront
- Boutique Hotels in Doncaster East
- Resorts & Hotels with Spas in Malvern
- Resorts & Hotels with Spas in Melbourne
- Cheap Hotels in Hawthorn
- Guest Houses in City of Whitehorse
- Box Hill Hotels
- Hotels with Free Parking in Melbourne City
- Cheap Hotels in Bundoora
- Kew Hotels
- Hostels in Parliament Station
- Hotels with Free Parking in Melbourne
- Capsule Hotels in Melbourne City
- Preston Hotels
- Adults Only Resorts & in Melbourne
- Box Hill North Hotels
- All-Inclusive Hotel Hotels in Collingwood
- Reservoir Hotels
- Hotels near Swinburne University of Technology
- Winery Hotels in Melbourne
- Hotels near Keon Park Station
- All-Inclusive Hotel Hotels in East Melbourne
- Pet-Friendly Hotels in Abbotsford
- Historic Hotels in Abbotsford
- Hostels in Melbourne City
- Family Hotels in Coburg
- Cheap Hotels in Hawthorn East
- Northern Suburbs Hotels
- Aparthotels in Melbourne City
- Cheap Hotels in Melbourne
- Hotels near Her Majesty's Theatre
- Fawkner Hotels
- Hotel with a Concierge Hotels in Melbourne City
- Cheap Hotels in Preston
- Cheap Hotels in Fawkner
- Town Houses in Melbourne Central Station
- Pet-Friendly Hotels in Melbourne
- Lodges in City of Whitehorse
- Ski Hotels in Hawthorn
- Boutique Hotels in Bundoora
- Hotels with Early Check-in in South Yarra
- Hotels near Camberwell Station
- Gay friendly Hotels in East Melbourne
- Cheap Hotels in Camberwell
- Cheap Hotels in Abbotsford
- Cheap Hotels in Cremorne
- Hotels near Clifton Hill Station
- Cheap Hotels in Box Hill
- Business Hotels in Melbourne Central Business District
- Surrey Hills Hotels
- Hotels with WiFi in Melbourne Central Business District
- Aparthotels in Melbourne Central Station
- Hotels near Carlton Gardens
- Scuba Diving Hotels in Melbourne
- Fitzroy Hotels
- Hotels near North Richmond Station
- Hotels near Royal Exhibition Building
- Melbourne City Hotels
- All-Inclusive Hotel Hotels in Heidelberg
- Hotels near Melbourne Central
- Hawthorn East Hotels
- Farmstay in City of Whitehorse
- Cheap Hotels in Coburg North
- Box Hill South Hotels
- Resorts & Hotels with Spas in Abbotsford
- Cheap Hotels in Kew
- Farmstay in Melbourne City
- Hotels with smoking rooms in Melbourne City
- Inns in Melbourne City
- Ivanhoe Hotels
- Boutique Hotels in Fitzroy
- Romantic Hotels in Collingwood
- Historic Hotels in Melbourne Central Business District
- Hotels with Bars in Melbourne
- Capsule Hotels in Melbourne
- Winery Hotels in Yarra Riverfront
- Rv Parks in City of Whitehorse
- Business Hotels in Collingwood
- Hotels with Early Check-in in Melbourne
- Hotels near La Trobe University
- Hotels near Fitzroy Gardens
- Cheap Hotels in Carlton
- Cheap Hotels in Doncaster
- Luxury Hotels in City of Whitehorse
- Aparthotels in Box Hill Station
- Northcote Hotels
- Carlton North Hotels
- Hotels with smoking rooms in Melbourne
- Doncaster Hotels
- City of Whitehorse Hotels
- Family Hotels in Camberwell
- Boutique Hotels in Hawthorn
- Luxury Hotels in East Melbourne