Search for Cheap Deals on
4 Star Hotels in Coldstream

Check Last Minute Coldstream Hotel Deals

Tonight Nov 1 - Nov 2Next weekend Nov 6 - Nov 8

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

Best Western Plus The Tudor-Box Hill
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, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Get rates
Opens in a new windowBest Western Plus The Tudor-Box Hill
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
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Yarra Valley Lodge
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Rochford Wines Yarra Valley
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
Get rates
Opens in a new windowYarra Valley Lodge
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
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
PARKROYAL Monash 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 a 24-hour fitness center. Our guests praise the helpful ...
Get rates
Opens in a new windowPARKROYAL Monash Melbourne
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
Gateway on Monash Boutique Hotel
4.5 out of 5
  • 1 hour drive from Rochford Wines Yarra Valley
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, free parking, and private hot tubs. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Opens in a new windowGateway on Monash Boutique Hotel
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
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
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.