Heidelberg Vacations from $442
Book a Hotel + Flight or Car together to unlock savings
Your Heidelberg Vacation
With a customized vacation package to Heidelberg, you'll spend less time planning and more time experiencing this intriguing neighborhood. From its cycling to its walking, there's plenty to discover here. When it's time to sightsee, you'll find loads of popular attractions nearby including La Trobe University, Olympic Park and Northland Shopping Centre. Visit one, two or all during your trip to Heidelberg. No matter what your ideal Heidelberg vacation looks like, you can make it a reality with Expedia.
The Latest Heidelberg Vacation Packages
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Reviewed on Feb 24, 2026
Where to stay in Heidelberg
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.
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.
Melbourne Airport
Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.
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.
Heidelberg Hotel Deals
Atlantis Hotel, Melbourne
"The staff were exceptional, the room was amazing but I didn't have the opportunity to make use of the facilities or take advantage of all the upgrades such as later check out and a discounted breakfast."
Reviewed on Aug 29, 2026
The Langham, Melbourne
"I didn’t like that we waited 40 minutes for a simple breakfast of muesli and cereal. We arrived at 6.50 am and were served at 7.30am. This was concerning as we had medical appointments in Richmond."
Reviewed on Aug 27, 2026
Great Southern Hotel Melbourne
Things to do
Great Ocean Road 12 Apostles and Rainforest Full Day Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
SEA LIFE Melbourne Aquarium Tickets
Explore a world of travel with Expedia
- Hotels with Suites in Melbourne
- Hotels with smoking rooms in Melbourne
- Heidelberg Hotels
- Cheap Hotels in Melbourne
- Hotels with Free Breakfast in Melbourne
- Hotels near Warringal Private Hospital
- Hotels with an Indoor Pool in Melbourne
- Family Hotels in Melbourne
- Hotels near The Olivia Newton-John Cancer and Wellness Centre
- Hotels near Rosanna Station
- Hotels with Balconies in Melbourne
- Quest Serviced Apartments Hotels in Rosanna
- Hotels with Free Parking in Melbourne
- Hotels with a View in Melbourne
- Melbourne Hotels
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with smoking rooms in Heidelberg
- Melbourne Central Business District Hotels
- Cheap Hotels in Heidelberg
- Flights from Seattle (SEA) to Melbourne (MEL)
- Flights from Denver (DEN) to Melbourne (MEL)
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Flights from Houston (IAH) to Melbourne (MEL)
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Dallas (DFW) to Melbourne (MEL)
- Flights from Los Angeles (LAX) to Melbourne (MEL)
- Flights from Atlanta (ATL) to Melbourne (MEL)
- Flights to Melbourne
- Flights from Nairobi (NBO) to Melbourne (MEL)
- Flights from Boston (BOS) to Melbourne (MEL)
- Flights from New York (JFK) to Melbourne (MEL)
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Flights from Honolulu (HNL) to Melbourne (MEL)
- Flights from Chicago (ORD) to Melbourne (MEL)
- Flights from Perth (PER) to Melbourne (MEL)
- Flights from Colombo (CMB) to Melbourne (MEL)
- Flights from San Francisco (SFO) to Melbourne (MEL)
- Flights from Auckland (AKL) to Melbourne (MEL)
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Visit Rosanna
- Regent Theatre
- Studley Park Boathouse
- Melbourne Zoo
- Capitol Theatre
- Hamer Hall
- Visit Heidelberg Heights
- Royal Exhibition Building
- Bourke Street Mall
- Doncaster Shopping Centre
- Her Majesty's Theatre
- Royal Melbourne Institute of Technology - Bundoora
- Rod Laver Arena
- National Gallery of Victoria
- Visit Melbourne Central Business District
- Visit Heidelberg
- Melbourne Skydeck
- The Olivia Newton-John Cancer and Wellness Centre
- Collins Street
- Carlton Gardens
- Visit South Melbourne
- Melbourne Central Business District Vacations
- Forum Theatre
- Melbourne Museum
- The Butterfly Club
- Visit Southbank
- Visit Elwood
- Melbourne Vacations
- Box Hill Central
- Marvel Stadium
- Diamond Valley Railway Inc.
- Stomping Ground Brewery
- Mountain Goat Beer Brewery
- Visit Docklands
- Melbourne Central
- Camberwell Sunday Market
- Visit Collingwood
- Fitzroy Gardens
- St Kilda Beach
- Merri Creek Trail
- Yarra Bend Park
- Visit Melbourne
- Birrarung Marr Park
- Queen Victoria Market
- Moon Dog Craft Brewery
- Nicholas Building
- Australian Centre for the Moving Image
- Luna Park
- Fed Square
- Parliament House of Victoria
- Sea LIFE Melbourne