Hotels in Heidelberg, Melbourne from CA $78

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Heidelberg hotels and places to stay

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2018)
"Perfect location, spacious rooms and lovely staff. We'll be back."
The price is CA $112
CA $123 total
includes taxes & fees
Dec 8 - Dec 9
The Victoria Hotel Melbourne

Meriton Suites Melbourne

5.0 star property
9.6 out of 10, Exceptional, (391)
"Great location! Very nice place to stay."
The price is CA $140
CA $154 total
includes taxes & fees
Dec 15 - Dec 16
Meriton Suites Melbourne

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1022)
"A wonderful Hotel, impeccable service. Som of the finer points in the rooms would benefit from improvement; a little too much chipped paint and furniture which needs replacing. Bed was wonderful. "
The price is CA $193
CA $213 total
includes taxes & fees
Dec 17 - Dec 18
The Langham, Melbourne

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (1657)
"Great location, staff & vey clean "
The price is CA $78
CA $85 total
includes taxes & fees
Dec 24 - Dec 25
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (445)
"The room was very spacious with a great view, and the staff are excellent !"
The price is CA $141
CA $155 total
includes taxes & fees
Dec 8 - Dec 9
The Kinson

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2755)
" 좋은점은 18층 기준 위치한 층에 재방기가 있어서 가장 좋았다. 첫날 스카이버스타고 시티 내려서 걸어서5분거리에 위치에 있었고 전체적으로 무난한곳이었다. 트램도 1-2분거리에 있었고 100불 초반에 예약을 했고 가성비 좋았다. 뷰는 좋았지만 창문은 없었고, 방은 크진 않았지만 쇼파도 있고 하루지내기 적당하였다. 다들 친절하였고 추천함 "
The price is CA $98
CA $108 total
includes taxes & fees
Dec 18 - Dec 19
Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7593)
"We arrived early and the staff helped check us in and stored our bags so we could go explore. We received an email notification when our room was ready. The bed was comfortable, the room was tidy and it was a nice stay."
The price is CA $98
CA $108 total
includes taxes & fees
Dec 11 - Dec 12
Pegasus Apart'Hotel

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1003)
"Lovely hotel only thing was it says quiet rooms ours wasnt we had lift on one wall and a very noisy alley/aircon system outside window. Cleaning staff very polite but didnt fill our tea/coffe/sugar/milk up for 4 days had to keep asking but all in all good hotel "
The price is CA $113
CA $124 total
includes taxes & fees
Dec 8 - Dec 9
View Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1031)
"Front desk staff friendly genuine efficient"
The price is CA $145
CA $160 total
includes taxes & fees
Dec 1 - Dec 2
Radisson on Flagstaff Gardens Melbourne

Stamford Plaza Melbourne

5.0 star property
8.0 out of 10, Very good, (1490)
"9 nights - we were extremely comfortable. Highly recommend the 1 Bedroom Suite. Gym is excellent. Location is fabulous for a relaxed wander - Lunch, Coffee, Drink or Dinner."
The price is CA $143
CA $157 total
includes taxes & fees
Dec 11 - Dec 12
Stamford Plaza Melbourne

Grand Hyatt Melbourne

5.0 star property
8.8 out of 10, Excellent, (1002)
"excellent stay, high quality room and restaurant is excellent "
The price is CA $273
CA $300 total
includes taxes & fees
Nov 25 - Nov 26
Grand Hyatt Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very good, (1005)
"Refurbished room was excellent "
The price is CA $105
CA $115 total
includes taxes & fees
Dec 1 - Dec 2
Hotel Grand Chancellor Melbourne

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (939)
"Pool was lovely, room was confortable and the whole stay went smoothly. Great location, easy access to trains and trams but central enough to walk to many places in town. "
The price is CA $144
CA $159 total
includes taxes & fees
Dec 1 - Dec 2
Dorsett Melbourne

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4016)
"Very friendly and helpful staff. Rooms were perfect with facilities inside, we didn’t use them all but would have been brilliant (cooking, dishwasher, fridge) Clean rooms. Perfect location with so much within a short walking distance! Will definitely stay again!"
The price is CA $144
CA $144 total
includes taxes & fees
Dec 15 - Dec 16
Oaks Melbourne on Collins Suites

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (496)
"Had a great stay"
The price is CA $179
CA $197 total
includes taxes & fees
Dec 1 - Dec 2
Hyatt Centric Melbourne

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1015)
"Property was great but ut was hard to sleep with the doof doof from somewhere in the neighbourhood (which wasnt there last time I stayed). Bring earplugs."
The price is CA $123
CA $135 total
includes taxes & fees
Dec 1 - Dec 2
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Jasper Boutique Hotel

4.5 star property
8.4 out of 10, Very good, (1012)
"Very central "
The price is CA $126
CA $138 total
includes taxes & fees
Dec 1 - Dec 2
Jasper Boutique Hotel

Veriu Queen Victoria Market

4.5 star property
9.4 out of 10, Exceptional, (432)
"The room and the hotel felt like I should’ve been paying 5 times as much as it cost! Highly recommend!"
The price is CA $110
CA $121 total
includes taxes & fees
Dec 15 - Dec 16
Veriu Queen Victoria Market

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very good, (1003)
"Close to station and city centre. Small shoebox room but comfortable with good shower. Could do with some double glazing to dampen train noise which was noticeable but not too bad"
The price is CA $90
CA $99 total
includes taxes & fees
Dec 16 - Dec 17
Best Western Melbourne City

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4701)
"Friendly receptionist. I found some hair around the drain in the bathroom."
The price is CA $136
CA $150 total
includes taxes & fees
Dec 15 - Dec 16
Citadines on Bourke 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.
Don't see what you're looking for?
See all available properties in Heidelberg
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Frequently asked questions

What is Heidelberg like?

Heidelberg is a neighborhood that travelers like for its restaurants.

What's a favorite hotel to stay in Heidelberg?

Based on Expedia customer reviews, Austin Rise Bed and Breakfast is the highest ranked property in Heidelberg. This 4-star B&B offers free breakfast and free parking.

How many hotels are there in the Heidelberg area?

With 13 Expedia hotels and other accommodations in Heidelberg to choose from, this is a good starting point for exploring the greater Melbourne area.

If I need to cancel my hotel reservation in Heidelberg, will I receive a refund?

Yes, most hotel reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of booking. Plug in your dates, click on "Search", then use the "fully refundable" filter to view the best deals available in Heidelberg.

Where can I learn more about changing or cancelling my trip to Heidelberg?

For more details about picking new dates or cancelling your trip to Heidelberg, head over to our customer service page.

What are the top things to see and do in Heidelberg?

A few places to visit in the area around Heidelberg include Heide Museum of Modern Art, Banyule Wetlands, and St. Peter's Church. While you're out sightseeing, Stanley Street Reserve and Olympic Park are a couple of additional sights to visit in Melbourne.

How can I get around Heidelberg and the greater Melbourne area?

Ready to get out and explore the city? Heidelberg Station is the closest metro station.