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

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 $122 per night from May 11 to May 12
$122
includes taxes & fees
May 11 - May 12
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 $109 per night from May 30 to May 31
$109
includes taxes & fees
May 30 - May 31
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
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 $122 per night from May 11 to May 12
$122
includes taxes & fees
May 11 - May 12
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 $136 per night from May 11 to May 12
$136
includes taxes & fees
May 11 - May 12
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
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 $110 per night from May 16 to May 17
$110
includes taxes & fees
May 16 - May 17
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
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 $134 per night from May 11 to May 12
$134
includes taxes & fees
May 11 - May 12
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 $71 per night from May 6 to May 7
$71
includes taxes & fees
May 6 - May 7
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 $113 per night from May 16 to May 17
$113
includes taxes & fees
May 16 - May 17
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
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 $109 per night from May 19 to May 20
$109
includes taxes & fees
May 19 - May 20
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
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 $154 per night from May 9 to May 10
$154
includes taxes & fees
May 9 - May 10
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
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 $160 per night from May 12 to May 13
$160
includes taxes & fees
May 12 - May 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
Quest Epping
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $129 per night from May 8 to May 9
$129
includes taxes & fees
May 8 - May 9
Stay at this 4-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, 5 restaurants, and a fitness center. Popular attractions Melbourne Market and ...
Quest Epping
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.