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
The Sebel Melbourne 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 hotel in Melbourne. Enjoy free WiFi, a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful staff ...
Get rates
Opens in a new windowThe Sebel Melbourne Kew
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
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
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
Mercure Melbourne Doncaster
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, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Get rates
Opens in a new windowMercure Melbourne Doncaster
Quest Epping
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, 5 restaurants, and a fitness center. Popular attractions Uni Hill Factory Outlets ...
Get rates
Opens in a new windowQuest Epping
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
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
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
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.