According to Trip.com data, these 3 restaurants are close to Coldstream Museum and have great user reviews:
1. The Besom, 182m from Coldstream Museum
2. The Mad Hatters Tearooms, 124m from Coldstream Museum
3. Hirsel Homestead Cafe, 1.63 km from Coldstream Museum