Search for Cheap Deals on
4 Star Hotels in Coldstream

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Coldstream Hotels

The Chen Melbourne - Art Series
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff in our reviews. ...
Get rates
Opens in a new windowThe Chen Melbourne - Art Series
Novotel Melbourne Glen Waverley
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
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 in our reviews. ...
Get rates
Opens in a new windowNovotel Melbourne Glen Waverley
Novotel Melbourne Preston
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Get rates
Opens in a new windowNovotel Melbourne Preston
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Quest Glen Waverley
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our ...
Get rates
Opens in a new windowQuest Glen Waverley
Amora Herencia Riverwalk Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
Get rates
Opens in a new windowAmora Herencia Riverwalk Melbourne
Sage Melbourne Ringwood
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 46 min drive from Rochford Wines Yarra Valley
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
Get rates
Opens in a new windowSage Melbourne Ringwood
Beaumont Kew
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and ...
Get rates
Opens in a new windowBeaumont Kew
Mantra Melbourne Epping
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
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 ...
Get rates
Opens in a new windowMantra Melbourne Epping
Rydges Ringwood
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Rochford Wines Yarra Valley
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Get rates
Opens in a new windowRydges Ringwood
Hyatt Place Melbourne, Caribbean Park
4 out of 5
Fully refundableReserve now, pay when you stay
  • 57 min drive from Rochford Wines Yarra Valley
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Get rates
Opens in a new windowHyatt Place Melbourne, Caribbean Park
Clayton Serviced Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
Stay at this aparthotel in Melbourne. Enjoy free WiFi, free parking, and free grocery shopping service. Popular attractions Chadstone Shopping Mall and The Glen ...
Get rates
Opens in a new windowClayton Serviced Apartments
Avani Melbourne Box Hill Residences
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
Stay at this aparthotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Opens in a new windowAvani Melbourne Box Hill Residences
Don't see what you're looking for?
See all available properties in Coldstream
View all properties
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.