Search for Cheap Deals on
4 Star Hotels in Coldstream

Photo by Yarra Valley Life

Check Last Minute Coldstream Hotel Deals

Tonight Nov 30 - Dec 1Next weekend Dec 6 - Dec 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, and you save up to 60%!

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 $96 per night from Dec 20 to Dec 21
$96
includes taxes & fees
Dec 20 - Dec 21
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 $123 per night from Dec 13 to Dec 14
$123
includes taxes & fees
Dec 13 - Dec 14
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 $143 per night from Dec 13 to Dec 14
$143
includes taxes & fees
Dec 13 - Dec 14
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 $155 per night from Dec 1 to Dec 2
$155
includes taxes & fees
Dec 1 - Dec 2
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
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 $110 per night from Dec 22 to Dec 23
$110
includes taxes & fees
Dec 22 - Dec 23
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
Beaumont Kew
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $81 per night from Dec 1 to Dec 2
$81
includes taxes & fees
Dec 1 - Dec 2
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 Dec 20 to Dec 21
$115
includes taxes & fees
Dec 20 - Dec 21
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
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 $122 per night from Dec 19 to Dec 20
$122
includes taxes & fees
Dec 19 - Dec 20
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
Corporate Living Accommodation Abbotsford
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $137 per night from Dec 7 to Dec 8
$137
includes taxes & fees
Dec 7 - Dec 8
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the property condition in ...
Corporate Living Accommodation Abbotsford
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 $140 per night from Dec 1 to Dec 2
$140
includes taxes & fees
Dec 1 - Dec 2
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
Hyatt Place Melbourne, Caribbean Park
4 out of 5
Fully refundableReserve now, pay when you stay
  • 57 min drive from Rochford Wines Yarra Valley
The price is $127 per night from Dec 17 to Dec 18
$127
includes taxes & fees
Dec 17 - Dec 18
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Hyatt Place Melbourne, Caribbean Park
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 $117 per night from Dec 21 to Dec 22
$117
includes taxes & fees
Dec 21 - Dec 22
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.