Find hotels in Heidelberg, Melbourne from AED 198

  • 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

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

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

Quest Brighton on the Bay

3.5 star property
8.4 out of 10, Very Good, (733)
"Location Location Location! Cant beat it! Opposite Royal Yacht Club & The Baths Restaurant at Brighton. 13 min walk to Church Street where you can choose from numerous cafes & restaurants & cuisines. The room was extremely clean (very important to me) & Anthony at reception bent over backwards to help us in every way he could. BONUS: Price is very good too."
The price is AED 339
AED 373 total
includes taxes & fees
23 Mar - 24 Mar
Quest Brighton on the Bay

Best Western Plus Buckingham International

4.0 star property
8.4 out of 10, Very Good, (1001)
"Close to everything for me "
The price is AED 327
AED 360 total
includes taxes & fees
16 Apr - 17 Apr
Best Western Plus Buckingham International

Tolarno Hotel

4.0 star property
8.2 out of 10, Very Good, (999)
"For the most part the room was clean and well presented. However, there were several long, black hairs on the bed and bedside table and the bath tub had a film of dust indicating it had neither been used or wiped down for an extended period. Finally, there was no soap apart from a very small tube of body wash. One small bar soap would have been sufficient."
The price is AED 251
AED 278 total
includes taxes & fees
23 Mar - 24 Mar
Tolarno Hotel

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1002)
"Needs updating, edges of wardrobe/drawers chipped. Bathroom needs to be updated Generally the room looks tired. Good location for St Kilda, walkable to where I needed to go as well as the trams. The woman on reception was so helpful and knowledgeable of the area."
The price is AED 224
AED 248 total
includes taxes & fees
25 Mar - 26 Mar
Crest on Barkly

Oakwood Premier Melbourne

4.0 star property
8.8 out of 10, Excellent, (806)
"Nice hotel "
The price is AED 443
AED 488 total
includes taxes & fees
6 Apr - 7 Apr
Oakwood Premier Melbourne

Pan Pacific Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1004)
"great property "
The price is AED 674
AED 744 total
includes taxes & fees
30 Mar - 31 Mar
Pan Pacific Melbourne

Nesuto Docklands Apartment Hotel

4.0 star property
9.2 out of 10, Wonderful, (368)
"Clean quiet room. Lovely staff. Parking is convenient and easy! Would stay again."
The price is AED 424
AED 466 total
includes taxes & fees
30 Mar - 31 Mar
Nesuto Docklands Apartment Hotel

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (279)
"This is a very good hotel. It's near a tram stop and shops and roughly halfway between St Kilda and Melbourne city centre (it's on a main road, though I wasn't disturbed by noise). The room was clean, spacious and well stocked if wanting to cook something simple. The bed was very comfortable. The buffet breakfast was pretty good and decent value for money. Staff were very helpful. I enjoyed my stay here and would return again. "
The price is AED 336
AED 369 total
includes taxes & fees
18 Mar - 19 Mar
Oaks Melbourne St Kilda Road Hotel

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1003)
"Was good overall "
The price is AED 321
AED 353 total
includes taxes & fees
6 Apr - 7 Apr
View Melbourne

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1010)
"Central area and walkable to everything "
The price is AED 305
AED 336 total
includes taxes & fees
6 Apr - 7 Apr
Travelodge Hotel Melbourne Docklands

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (470)
"Beautiful clean room, friendly staff, close to tram and nice parks "
The price is AED 375
AED 416 total
includes taxes & fees
30 Mar - 31 Mar
Quest St Kilda Road

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1027)
"All good and exactly as advertised!"
The price is AED 389
AED 427 total
includes taxes & fees
6 Apr - 7 Apr
Crowne Plaza Melbourne by IHG

Best Western Melbourne City

3.5 star property
8.2 out of 10, Very Good, (1010)
"Great area. Building is a bit old"
The price is AED 266
AED 293 total
includes taxes & fees
13 Apr - 14 Apr
Best Western Melbourne City

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (671)
"Clean hotel, great location, definitely recommended "
The price is AED 389
AED 427 total
includes taxes & fees
3 Apr - 4 Apr
Hotel Indigo Melbourne on Flinders by IHG

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (1969)
"Excellent accommodation at a very cheap price. "
The price is AED 198
AED 218 total
includes taxes & fees
19 Mar - 20 Mar
Great Southern Hotel Melbourne

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (553)
"Good experience overall "
The price is AED 361
AED 397 total
includes taxes & fees
30 Mar - 31 Mar
The Kinson

The Canvas Apartment Hotel

4.0 star property
8.4 out of 10, Very Good, (316)
"The location is good but the apartment near the train station so at night is a bit noisy. The lift no fans installed . The view is excellent. Love it"
The price is AED 418
AED 463 total
includes taxes & fees
24 Mar - 25 Mar
The Canvas Apartment Hotel

Hyatt Centric Melbourne

5.0 star property
9.2 out of 10, Wonderful, (584)
"Amazing place! Highly recommend it."
The price is AED 414
AED 455 total
includes taxes & fees
6 Apr - 7 Apr
Hyatt Centric Melbourne

Brady Apartment Hotel Flinders Street

4.0 star property
9.0 out of 10, Wonderful, (489)
"Great location, easy access to the heart of Melbourne."
The price is AED 316
AED 348 total
includes taxes & fees
17 Apr - 18 Apr
Brady Apartment Hotel Flinders Street

Batman’s Hill on Collins

4.0 star property
8.2 out of 10, Very Good, (1004)
"So close and convenient for transport and restaurants "
The price is AED 281
AED 311 total
includes taxes & fees
1 Apr - 2 Apr
Batman’s Hill on Collins
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

Frequently asked questions

What is Heidelberg like?

Heidelberg is a neighborhood that travelers like for its restaurants.

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 Wilson Reserve 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.