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