An aerial view of a city with a flooded area surrounded by dense trees and a mix of urban and green spaces.

Find hotels in Heidelberg, Melbourne

  • 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
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Heidelberg hotels

A modern living room with a large sliding glass door leading to a balcony with plants and a view of trees.

1. Centrepoint Units Heidelberg

Centrepoint Units Heidelberg
3.5 star property
Heidelberg
9.6 out of 10, Exceptional, (118 reviews)
"Great location for the Hospitals in the area."
Australia
Kevin
$146 nightly
The price is $158
Nov 15 - Nov 16
Total with taxes and fees
Centrepoint Units Heidelberg
A modern kitchen with a coffee station, a tea station, and a display of kitchenware.

2. Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
3.4 mi from Heidelberg
8.8 out of 10, Excellent, (351 reviews)
"Nice easy check in. Great ammenities on site"
Australia
Mark
$94 nightly
The price is $103
Nov 17 - Nov 18
Total with taxes and fees
Novotel Melbourne Preston
A modern multi-story building with the name "QUEST" prominently displayed. It features multiple balconies, large windows, and a clean, contemporary design.

3. Quest Preston

Quest Preston
4.0 star property
3.8 mi from Heidelberg
9.6 out of 10, Exceptional, (401 reviews)
"Loved our stay"
Australia
Rachelle
$90 nightly
The price is $99
Nov 30 - Dec 1
Total with taxes and fees
Quest Preston
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

4. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 7.2 mi from Heidelberg
9.6 out of 10, Exceptional, (24 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
$87 nightly
The price is $97
Dec 15 - Dec 16
Total with taxes and fees
Brady Hotels Elizabeth Street
A grand staircase with ornate metal railings and a large chandelier in the center.

5. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District, 7.1 mi from Heidelberg
8.8 out of 10, Excellent, (2,284 reviews)
"Great location"
Australia
Christine
$79 nightly
The price is $87
Dec 13 - Dec 14
Total with taxes and fees
The Victoria Hotel Melbourne
The exterior of The Great Southern Hotel with clear signage, a modern design, and a welcoming entrance.

6. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District, 7.8 mi from Heidelberg
8.2 out of 10, Very good, (2,506 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
$46 nightly
The price is $51
Nov 15 - Nov 16
Total with taxes and fees
Great Southern Hotel Melbourne
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

7. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy, 5.9 mi from Heidelberg
9.8 out of 10, Exceptional, (336 reviews)
"Brilliant stay at StandardX, the hotel is beautiful and chic, and the staff was nice and helpful"
United Kingdom
Lorene
$132 nightly
The price is $146
Dec 15 - Dec 16
Total with taxes and fees
The StandardX, Melbourne
A modern hotel with multiple floors, large windows, and a prominent sign.

8. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 7.4 mi from Heidelberg
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place to stay."
United States
Lisa
$91 nightly
The price is $100
Dec 13 - Dec 14
Total with taxes and fees
Holiday Inn Express Melbourne Southbank by IHG
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

9. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District, 6.7 mi from Heidelberg
8.8 out of 10, Excellent, (1,001 reviews)
"Wonderfully friendly and attentive staff. A treasure of a building with afternoon High Tea a highlight of our stay."
Australia
Steven
$100 nightly
The price is $110
Dec 6 - Dec 7
Total with taxes and fees
The Hotel Windsor
A modern building entrance with a glass canopy, large stone columns, and potted plants.

10. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District, 8.2 mi from Heidelberg
8.8 out of 10, Excellent, (1,503 reviews)
"Great place to stay , central location plenty of transportation… clean amenities nice rooms friendly staff … l keep going back👌"
Australia
philip
$74 nightly
The price is $82
Nov 30 - Dec 1
Total with taxes and fees
View Melbourne
A multi-story hotel with a modern architectural design, featuring a prominent vertical element and illuminated windows.

11. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
4.0 star property
7.7 mi from Heidelberg
9.2 out of 10, Wonderful, (122 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
$94 nightly
The price is $103
Dec 13 - Dec 14
Total with taxes and fees
Mercure Melbourne La Trobe Street
A modern building with a brick facade and large windows.

12. lyf Collingwood Melbourne

lyf Collingwood Melbourne
4.0 star property
6 mi from Heidelberg
9.2 out of 10, Wonderful, (505 reviews)
"Friendly staff, clean. Great location"
Australia
Bradley
$97 nightly
The price is $107
Nov 29 - Nov 30
Total with taxes and fees
lyf Collingwood Melbourne
A modern building with a unique wavy facade, a rooftop terrace with a potted plant, and a view of the city skyline.

13. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands, 8.4 mi from Heidelberg
8.6 out of 10, Excellent, (1,001 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
$81 nightly
The price is $89
Dec 6 - Dec 7
Total with taxes and fees
Vibe Hotel Melbourne Docklands
A modern high-rise building with a prominent glass facade and a curved structure on the right.

14. Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District, 6.8 mi from Heidelberg
9.0 out of 10, Wonderful, (1,002 reviews)
"Staff were amazing"
Australia
Nabil Sabio
$75 nightly
The price is $83
Dec 13 - Dec 14
Total with taxes and fees
Brady Hotels Jones Lane
A hotel room with two beds, a balcony, and a painting on the wall.

15. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
11.3 mi from Heidelberg
9.0 out of 10, Wonderful, (1,001 reviews)
"The cleanliness of room and awesome service was above excellent"
Australia
MAXINE
$81 nightly
The price is $90
Dec 13 - Dec 14
Total with taxes and fees
Quality Hotel Melbourne Airport
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

16. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 7.7 mi from Heidelberg
8.8 out of 10, Excellent, (3,265 reviews)
"The location is really good and central"
Germany
Katrin
$67 nightly
The price is $74
Dec 15 - Dec 16
Total with taxes and fees
Atlantis Hotel, Melbourne
A multi-story building with a classic architectural style, featuring a prominent entrance with a canopy and a series of windows with decorative elements.

17. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Yarra Riverfront, 7.4 mi from Heidelberg
8.6 out of 10, Excellent, (1,004 reviews)
"Great location and lovely stay"
Australia
Nicola
$78 nightly
The price is $85
Dec 14 - Dec 15
Total with taxes and fees
Rendezvous Hotel Melbourne
A high-rise hotel with a modern glass facade, multiple floors, and a prominent sign.

18. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 7.7 mi from Heidelberg
9.0 out of 10, Wonderful, (1,572 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
$100 nightly
The price is $110
Dec 15 - Dec 16
Total with taxes and fees
Holiday Inn Express Melbourne Little Collins by IHG
A modern building with a central swimming pool surrounded by lush greenery and multiple balconies.

19. Best Western Plus Travel Inn Hotel

Best Western Plus Travel Inn Hotel
4.0 star property
6.5 mi from Heidelberg
8.6 out of 10, Excellent, (1,001 reviews)
"Perfect if you need parking Great location"
Australia
Antonio
$83 nightly
The price is $92
Nov 15 - Nov 16
Total with taxes and fees
Best Western Plus Travel Inn Hotel
A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

20. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 7.4 mi from Heidelberg
8.8 out of 10, Excellent, (8,676 reviews)
"Low budget hotel with the bonus of a buffet breakfast, pool and gym. Would stay here again."
Australia
Douglas
$68 nightly
The price is $75
Nov 15 - Nov 16
Total with taxes and fees
Pegasus Apart'Hotel
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.
View all properties

Compare popular hotels in Heidelberg

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A modern living room with a large sliding glass door leading to a balcony with plants and a view of trees.
Centrepoint Units Heidelberg
3.5 star property
9.6
Exceptional
118 reviews
View
A modern multi-story building with the name "QUEST" prominently displayed. It features multiple balconies, large windows, and a clean, contemporary design.
Quest Preston
4.0 star property
9.6
Exceptional
401 reviews
View
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
24 reviews
View
A modern kitchen with a coffee station, a tea station, and a display of kitchenware.
Novotel Melbourne Preston
4.5 star property
8.8
Excellent
351 reviews
View
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
The StandardX, Melbourne
4.0 star property
9.8
Exceptional
336 reviews
View

Hotels recommended for families in Heidelberg

A modern living room with a large sliding glass door leading to a balcony with plants and a view of trees.

Centrepoint Units Heidelberg

Centrepoint Units Heidelberg
3.5 star property
Heidelberg
9.6 out of 10, Exceptional, (118)
$146 nightly
The price is $158
Nov 15 - Nov 16
Total with taxes and fees
Centrepoint Units Heidelberg

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
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

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.

A modern cityscape with a river, a bridge, and several high-rise buildings.

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.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

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.

A pier extending into calm waters with a sunset in the background.

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.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

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.

Top Heidelberg Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Centrally located, close to restaurants, shops and walkable."
Bernardine 3-night trip
Posted 3 hours ago
The Victoria Hotel Melbourne

Frequently asked questions

When is the best time to go to Heidelberg?
The best time to visit Heidelberg is during the spring (September to November) and autumn (March to May) months, when the weather is mild and pleasant, making it ideal for exploring the area.

During spring, you'll find Heidelberg's gardens and parks in full bloom, offering beautiful scenery for leisurely walks and outdoor activities. The temperatures are comfortable, typically ranging from 15°C to 25°C, which is excellent for couples looking for a romantic getaway or solo travelers wanting to enjoy the natural surroundings without the summer crowds.

Autumn also provides a wonderful experience with cooler temperatures, generally between 12°C and 20°C, and the changing colors of the leaves, particularly noticeable along the Yarra River trails. This season is superb for those who enjoy hiking or cycling, as the cooler air makes outdoor excursions more enjoyable.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Heidelberg.
How much is the nightly rate at a Heidelberg hotel?
Prices for hotels in Heidelberg often vary, but you can find a great deal on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia