Search for Cheap Deals on
4 Star Hotels in Coldstream

Photo by Yarra Valley Life

Check Last Minute Coldstream Hotel Deals

Tonight Jan 5 - Jan 6Next weekend Jan 10 - Jan 12

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
The price is $69 per night from Jan 20 to Jan 21
$69
includes taxes & fees
Jan 20 - Jan 21
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 ...
Best Western Plus The Tudor-Box Hill
Quest Epping
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $124 per night from Jan 12 to Jan 13
$124
includes taxes & fees
Jan 12 - Jan 13
Stay at this 4-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, 5 restaurants, and a fitness center. Popular attractions Uni Hill Factory Outlets ...
Quest Epping
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 $103 per night from Jan 12 to Jan 13
$103
includes taxes & fees
Jan 12 - Jan 13
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 $116 per night from Jan 6 to Jan 7
$116
includes taxes & fees
Jan 6 - Jan 7
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
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 $114 per night from Jan 31 to Feb 1
$114
includes taxes & fees
Jan 31 - Feb 1
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
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 $129 per night from Jan 6 to Jan 7
$129
includes taxes & fees
Jan 6 - Jan 7
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
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 $168 per night from Jan 8 to Jan 9
$168
includes taxes & fees
Jan 8 - Jan 9
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
Beaumont Kew
4 out of 5
  • 1 hour drive from Rochford Wines Yarra Valley
The price is $78 per night from Jan 6 to Jan 7
$78
includes taxes & fees
Jan 6 - Jan 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
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 $130 per night from Jan 6 to Jan 7
$130
includes taxes & fees
Jan 6 - Jan 7
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
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 $100 per night from Jan 26 to Jan 27
$100
includes taxes & fees
Jan 26 - Jan 27
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
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 $129 per night from Jan 13 to Jan 14
$129
includes taxes & fees
Jan 13 - Jan 14
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
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 $124 per night from Jan 16 to Jan 17
$124
includes taxes & fees
Jan 16 - Jan 17
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
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.