Find a Hotel in Coldstream
Seize Your Someday with our amazing deals for the whole family!
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
Top hotels in Coldstream
Hyatt Place Melbourne, Caribbean Park
Room was not ready at the checkin time. So had to wait until 4pm. Not great when our stay was for a wedding.
Reviewed on Mar 8, 2026
Sage Melbourne Ringwood
Sage has the best made beds in the business. been coming here for 4 years and it is always impressive.
Reviewed on Mar 1, 2026
Hotel Chadstone Melbourne MGallery Collection
Great location and close to a brilliant shopping centre
Reviewed on Mar 6, 2026
Mantra Melbourne Epping
Made a mistake with the booking and the staff at reception was unhelpfull and rude
Reviewed on Mar 2, 2026
PARKROYAL Monash Melbourne
Good location if you have a car, with shops located downstairs.
Reviewed on Feb 22, 2026
Novotel Melbourne Preston
Great room Very clean. Staff very good
Reviewed on Mar 2, 2026
Amora Herencia Riverwalk Melbourne
Staff were friendly and helpful. Room was spacious with views of the Yarra River
Reviewed on Mar 2, 2026
Canterbury International Hotel
Stayed here for the F1. Good value for money, carpet and amenities could be improved. Missed that we had breakfast included in our stay and had to be brought to reception which was fine but could be a bit better. Overall though a good stay and good value.
Reviewed on Mar 9, 2026
Beaumont Kew
Basic accommodation but served its purpose with our being out for most of the day/evening. The bathroom appeared to have been refurbished but the towel rail had become dislodged. The rooms are spacious if a little tired and the window frames were extremely dirty but otherwise the room was clean.
Reviewed on Mar 9, 2026
Coldstream Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Coldstream area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Coldstream to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Coldstream are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Coldstream hotel reviews by fellow wanderers
