Find and compare 4 Star hotels in Heidelberg
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Heidelberg 4 Star hotels
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $554 per night from Oct 12 to Oct 13
CA $554
CA $611 total
Oct 12 - Oct 13
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,010 reviews)
"Amazing stay"
Reviewed on Oct 7, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $114 per night from Oct 13 to Oct 14
CA $114
CA $127 total
Oct 13 - Oct 14
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,272 reviews)
"Staff member directed me to park at a particular spot after I purchased permit and my car got towed away"
Reviewed on Oct 7, 2026
PARKROYAL Melbourne Airport
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is CA $280 per night from Nov 7 to Nov 8
CA $280
CA $307 total
Nov 7 - Nov 8
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
9/10 Wonderful! (1,899 reviews)
"Travelling with my 81yr young mum the staff were very helpful with getting us booked in and to our room. Our room was just amazing, you could smell and see that it was clean and the bed was so comfortable to sleep on. Definitely worth booking a room here on my next trip 😊"
Reviewed on Oct 6, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Oct 19 to Oct 20
CA $134
CA $148 total
Oct 19 - Oct 20
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
The price is CA $179 per night from Oct 12 to Oct 13
CA $179
CA $197 total
Oct 12 - Oct 13
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
9/10 Wonderful! (1,605 reviews)
"When I arrived in the room, everything seemed clean and organized, except for the bed, which wasn't properly made. After taking my first shower and feeling the humidity in the bathroom, I noticed two things: firstly, the extractor fan wasn't working because everything was clogged, and secondly, the ..."
Reviewed on Oct 2, 2026
Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $183 per night from Oct 18 to Oct 19
CA $183
CA $197 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
8.6/10 Excellent! (4,960 reviews)
"."
Reviewed on Oct 5, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Nov 2 to Nov 3
CA $103
CA $115 total
Nov 2 - Nov 3
includes taxes & fees
Book a stay at this golf hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
Holiday Inn Melbourne Airport by IHG
10-14 Centre Road Melbourne Airport VIC
Fully refundable
The price is CA $179 per night from Nov 1 to Nov 2
CA $179
CA $197 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Ibis Styles Melbourne Airport
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Nov 1 to Nov 2
CA $171
CA $188 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
9/10 Wonderful! (1,501 reviews)
"Stayed here for one night after a late flight and had a great stay. The room was modern, clean and tidy, and I especially loved the block-out blinds — they made the room super dark and perfect for a good night’s sleep. You can also access the pool and infrared sauna at the Novotel next door for an ..."
Reviewed on Oct 5, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Oct 11 to Oct 12
CA $111
CA $124 total
Oct 11 - Oct 12
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
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.
Recent Heidelberg hotel reviews by fellow wanderers
Hannah St Hotel Melbourne
4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"The only thing we didn’t like was the front of the hotel was not very clear so finding the main entrance wasn’t easy but the hotel itself was lovely ."
A verified traveller stayed at Hannah St Hotel Melbourne
