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
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $118 per night from Feb 22 to Feb 23
CA $118
CA $129 total
Feb 22 - Feb 23
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,054 reviews)
Clean comfortable room. Spencer St. view as advertised. Nice and accommodating staff.
Reviewed on Feb 1, 2026
Next Hotel Melbourne, Curio Collection by Hilton
103 Little Collins St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $268 per night from Feb 15 to Feb 16
CA $268
CA $268 total
Feb 15 - Feb 16
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful ...
9.4/10 Exceptional! (699 reviews)
Location
Reviewed on Feb 1, 2026
Crest on Barkly
47 Barkly St St Kilda VIC
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Feb 17 to Feb 18
CA $123
CA $136 total
Feb 17 - Feb 18
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
7.6/10 Good! (1,001 reviews)
Great room, seamless check in. Overall had a fantastic stay
Reviewed on Jan 27, 2026
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from Feb 8 to Feb 9
CA $162
CA $179 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,338 reviews)
Really friendly staff. Nice hotel. Restaurant staff really helpful. Great atmosphere all round. Recommended.
Reviewed on Feb 2, 2026
Rydges Melbourne
186 Exhibition Street, Melbourne VIC
The price is CA $207 per night from Feb 8 to Feb 9
CA $207
CA $227 total
Feb 8 - Feb 9
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 breakfast and the helpful ...
9.2/10 Wonderful! (799 reviews)
Easy quick self check in. Nice clean room might try & upgrade to a more spacious room next time. Great foyer space & bar/ restaurant which is handy. Lovely outdoor pool space just a bit crowded..
Reviewed on Jan 23, 2026
Crowne Plaza Melbourne by IHG
1-5 Spencer Street Docklands VIC
Fully refundable
The price is CA $203 per night from Mar 9 to Mar 10
CA $203
CA $223 total
Mar 9 - Mar 10
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 breakfast and the helpful ...
8.8/10 Excellent! (1,006 reviews)
Staff lovely great location
Reviewed on Feb 5, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
The price is CA $130 per night from Feb 15 to Feb 16
CA $130
CA $144 total
Feb 15 - Feb 16
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
8.6/10 Excellent! (1,216 reviews)
Room clean, good location
Reviewed on Feb 1, 2026
Holiday Inn Melbourne Airport by IHG
10-14 Centre Road Melbourne Airport VIC
Fully refundable
The price is CA $190 per night from Feb 15 to Feb 16
CA $190
CA $209 total
Feb 15 - Feb 16
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 ...
8.8/10 Excellent! (1,381 reviews)
Big and clean rooms with very comfortable bedding. The only thing perhaps is the room was a bit dated but still very comfortable. The breakfast buffet was excellent too. The shuttle to airport was a bit messy as they were overbooked but the walk to airport is only 10 minutes so totally manageable ...
Reviewed on Feb 5, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $125 per night from Feb 8 to Feb 9
CA $125
CA $137 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (1,317 reviews)
Great location. Friendly staff.
Reviewed on Feb 1, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
The price is CA $174 per night from Feb 8 to Feb 9
CA $174
CA $191 total
Feb 8 - Feb 9
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 ...
8.8/10 Excellent! (1,639 reviews)
Clean room great staff. Only negative is the entrance area. You have to walk all the way in to the lift area before you see a sign to say reception is on level two maybe a sign earlier in the entrance might be helpful
Reviewed on Feb 1, 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
Great Southern Hotel Melbourne
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Great room, nice staff, clean and comfortable. "
A verified traveller stayed at Great Southern Hotel Melbourne
