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

Canterbury International Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 56 min drive from Rochford Wines Yarra Valley
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Get rates
Opens in a new windowCanterbury International Hotel
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
Quest Notting 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 aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our ...
Get rates
Opens in a new windowQuest Notting Hill
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
Corporate Living Accommodation Hawthorn
4.5 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 a rooftop terrace, a fitness center, and parking (surcharge). Popular attractions Melbourne Cricket Ground and Rod ...
Get rates
Opens in a new windowCorporate Living Accommodation Hawthorn
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
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
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
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 M-City ...
Get rates
Opens in a new windowClayton Serviced Apartments
Corporate Living Accommodation Abbotsford
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, a fitness center, and parking (surcharge). Our guests praise the property condition in our ...
Get rates
Opens in a new windowCorporate Living Accommodation Abbotsford
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
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
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.