Find hotels in Heidelberg, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Discover Heidelberg hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Centrepoint Units Heidelberg

3.5 star property
Heidelberg
9.6 out of 10, Exceptional, (114)
"All amazing "
Australia
Kenneth
$228 nightly
The price is $247
Dec 17 - Dec 18
Total with taxes and fees
Centrepoint Units Heidelberg

Novotel Melbourne Airport

4.0 star property
Melbourne Airport, 13.1 mi from Heidelberg
8.8 out of 10, Excellent, (423)
"Pleasant environment and lovely staff, easy access to airport"
Australia
Annette
$119 nightly
The price is $131
Jan 4 - Jan 5, 2026
Total with taxes and fees
Novotel Melbourne Airport

Ibis Styles Melbourne Airport

3.0 star property
Melbourne Airport, 13.1 mi from Heidelberg
9.0 out of 10, Wonderful, (945)
"Clean room, easy self check in, location is very close to airport and makes it convenient to get to airport. "
Australia
Carol
$98 nightly
The price is $108
Jan 4 - Jan 5, 2026
Total with taxes and fees
Ibis Styles Melbourne Airport

The Langham, Melbourne

5.0 star property
Southbank, 7.4 mi from Heidelberg
9.2 out of 10, Wonderful, (1179)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
$177 nightly
The price is $194
Jan 2 - Jan 3, 2026
Total with taxes and fees
The Langham, Melbourne

PARKROYAL Monash Melbourne

4.0 star property
12.3 mi from Heidelberg
9.0 out of 10, Wonderful, (415)
"Great place for a family staycation!"
Australia
Adriene
$111 nightly
The price is $123
Dec 12 - Dec 13
Total with taxes and fees
PARKROYAL Monash Melbourne

Quality Hotel Melbourne Airport

4.0 star property
11.3 mi from Heidelberg
9.0 out of 10, Wonderful, (1001)
"Good option near to the Melbourne airport."
Australia
Ranjit
$97 nightly
The price is $106
Jan 2 - Jan 3, 2026
Total with taxes and fees
Quality Hotel Melbourne Airport

Holiday Inn Melbourne Airport by IHG

4.0 star property
Melbourne Airport, 13.1 mi from Heidelberg
9.0 out of 10, Wonderful, (1343)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
$113 nightly
The price is $125
Jan 7 - Jan 8, 2026
Total with taxes and fees
Holiday Inn Melbourne Airport by IHG

PARKROYAL Melbourne Airport

4.5 star property
Melbourne Airport, 13.3 mi from Heidelberg
8.8 out of 10, Excellent, (1854)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Australia
Hayden
$182 nightly
The price is $201
Dec 23 - Dec 24
Total with taxes and fees
PARKROYAL Melbourne Airport

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
Southbank, 7.4 mi from Heidelberg
8.8 out of 10, Excellent, (1002)
"Great location and great hotel "
Australia
Regan
$94 nightly
The price is $104
Jan 4 - Jan 5, 2026
Total with taxes and fees
Holiday Inn Express Melbourne Southbank by IHG

Airport Tourist Village Melbourne

3.5 star property
11.4 mi from Heidelberg
9.0 out of 10, Wonderful, (1004)
"Great for what we needed overnight near the airport "
Australia
Kelly
$79 nightly
The price is $88
Jan 4 - Jan 5, 2026
Total with taxes and fees
Airport Tourist Village Melbourne

Hyatt House South Melbourne

4.0 star property
South Melbourne, 7.8 mi from Heidelberg
9.8 out of 10, Exceptional, (79)
"Fantastic accom"
Australia
Rebecca
$118 nightly
The price is $118
Dec 17 - Dec 18
Total with taxes and fees
Hyatt House South Melbourne

Novotel Melbourne Preston

4.5 star property
3.4 mi from Heidelberg
8.8 out of 10, Excellent, (266)
"Large room, clean amenities, friendly staff"
Australia
Kira
$108 nightly
The price is $119
Dec 15 - Dec 16
Total with taxes and fees
Novotel Melbourne Preston

1 Hotel Melbourne

5.0 star property
Yarra Riverfront, 8.2 mi from Heidelberg
9.8 out of 10, Exceptional, (70)
"Fabulous stay. Very comfortable rooms, great restaurant and wonderful staff."
Australia
Davina
$205 nightly
The price is $226
Jan 1 - Jan 2, 2026
Total with taxes and fees
1 Hotel Melbourne

Ciloms Airport Lodge

3.5 star property
11.9 mi from Heidelberg
8.6 out of 10, Excellent, (1529)
"Good quiet room , good breakfast "
Australia
Neil
$97 nightly
The price is $108
Dec 14 - Dec 15
Total with taxes and fees
Ciloms Airport Lodge

Cosmopolitan Hotel and Apartments

3.5 star property
9.3 mi from Heidelberg
8.4 out of 10, Very Good, (1002)
"Apart from the black mold and uncomfortable bed and sofa it was cheap convenient and comfortable "
Canada
Simon
$60 nightly
The price is $66
Dec 8 - Dec 9
Total with taxes and fees
Cosmopolitan Hotel and Apartments

Best Western Airport Motel and Convention Centre

4.0 star property
11.4 mi from Heidelberg
9.0 out of 10, Wonderful, (1003)
"Very clean, quiet, great staff and shuttle bus fantastic."
Australia
Karen
$101 nightly
The price is $111
Dec 12 - Dec 13
Total with taxes and fees
Best Western Airport Motel and Convention Centre

Novotel Melbourne South Wharf

4.0 star property
8.2 mi from Heidelberg
9.2 out of 10, Wonderful, (1002)
"Nice hotel in great location "
Australia
John
$102 nightly
The price is $112
Jan 4 - Jan 5, 2026
Total with taxes and fees
Novotel Melbourne South Wharf

Zagame's House

4.5 star property
6.7 mi from Heidelberg
9.4 out of 10, Exceptional, (513)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
$136 nightly
The price is $149
Dec 8 - Dec 9
Total with taxes and fees
Zagame's House

Best Western Plus The Tudor-Box Hill

4.0 star property
5.8 mi from Heidelberg
8.0 out of 10, Very Good, (1005)
"Everything was excellent."
Australia
PETER
$67 nightly
The price is $73
Jan 2 - Jan 3, 2026
Total with taxes and fees
Best Western Plus The Tudor-Box Hill

View Melbourne

4.0 star property
Melbourne Central Business District, 8.2 mi from Heidelberg
8.8 out of 10, Excellent, (1160)
"Great location, staff extremely friendly "
Australia
Rozlyn
$82 nightly
The price is $90
Dec 12 - Dec 13
Total with taxes and fees
View Melbourne
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. Learn more about Heidelberg
Learn more about 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.

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.

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.

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.

Top Heidelberg Hotel Reviews

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Heidelberg hotel for you.
How can I save on a Heidelberg hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Heidelberg hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Heidelberg hotel?
Hotel prices in Heidelberg often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia