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 $162 per night from Nov 8 to Nov 9
CA $162
CA $178 total
Nov 8 - Nov 9
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 ...
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $105 per night from Nov 8 to Nov 9
CA $105
CA $116 total
Nov 8 - Nov 9
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 ...
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 $308 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 ...
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 18 to Oct 19
CA $134
CA $147 total
Oct 18 - Oct 19
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 11 to Oct 12
CA $179
CA $197 total
Oct 11 - Oct 12
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,609 reviews)
"The air-conditioning controls needed some understanding."
Reviewed on Oct 8, 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 ...
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Nov 2 to Nov 3
CA $100
CA $112 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 $180 per night from Nov 1 to Nov 2
CA $180
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 $189 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,502 reviews)
"Great experience, was the start of our wedding trip and they upgraded us. New and Very clean"
Reviewed on Oct 8, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from Oct 11 to Oct 12
CA $110
CA $123 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 ...
8.8/10 Excellent! (8,632 reviews)
"We got a room right in front of the lift. Little did we know that it would make noise constantly. It was full-on with the sounds of the lift system coming up and down. there is no window in the first room, making the apartment very dark, and all we can see from our window just a few of tall buildings. ..."
Reviewed on Oct 8, 2026
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
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"It was great"
A verified traveller stayed at Hannah St Hotel Melbourne
