Search for Cheap Deals on
4 Star Hotels in Coldstream

Photo by Yarra Valley Life

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

Quest Notting Hill
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $108 per night from Mar 21 to Mar 22
$108
includes taxes & fees
Mar 21 - Mar 22
Stay at this 4-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our ...
Quest Notting Hill
Mantra Melbourne Epping
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $119 per night from Mar 21 to Mar 22
$119
includes taxes & fees
Mar 21 - Mar 22
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Mantra Melbourne Epping
Novotel Melbourne Glen Waverley
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $113 per night from Apr 4 to Apr 5
$113
includes taxes & fees
Apr 4 - Apr 5
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our ...
Novotel Melbourne Glen Waverley
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Sage Melbourne Ringwood
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 46 min drive from Rochford Wines Yarra Valley
The price is $138 per night from Mar 21 to Mar 22
$138
includes taxes & fees
Mar 21 - Mar 22
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
Sage Melbourne Ringwood
Beaumont Kew
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $79 per night from Mar 17 to Mar 18
$79
includes taxes & fees
Mar 17 - Mar 18
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 ...
Beaumont Kew
Quest Glen Waverley
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $115 per night from Mar 21 to Mar 22
$115
includes taxes & fees
Mar 21 - Mar 22
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our ...
Quest Glen Waverley
Balgownie Estate Yarra Valley
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min drive from Rochford Wines Yarra Valley
The price is $189 per night from Mar 12 to Mar 13
$189
includes taxes & fees
Mar 12 - Mar 13
Stay at this 4.5-star luxury hotel in Yarra Glen. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Balgownie Estate Yarra Valley
Rydges Ringwood
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Rochford Wines Yarra Valley
The price is $125 per night from Apr 6 to Apr 7
$125
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Rydges Ringwood
Amora Hotel Riverwalk Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $105 per night from Mar 23 to Mar 24
$105
includes taxes & fees
Mar 23 - Mar 24
Book a stay at this eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Amora Hotel Riverwalk Melbourne
PARKROYAL Monash Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $151 per night from Mar 21 to Mar 22
$151
includes taxes & fees
Mar 21 - Mar 22
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
PARKROYAL Monash Melbourne
Mercure Melbourne Doncaster
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $112 per night from Mar 30 to Mar 31
$112
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Mercure Melbourne Doncaster
Novotel Melbourne Preston
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $102 per night from Apr 6 to Apr 7
$102
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Novotel Melbourne Preston
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.