coldstream postcode vic Home ›› Postcode Finder ›› VIC ›› Coldstream Coldstream local listingsThe suburb of Coldstream is located in VIC and has a postcode of 3770. Free coldstream business listing! 1Coldstream Primary School12 Kelso St 03 973916802Yering Primary School22-24 Melba Hwy 03 973914513Kanga Roof Restoration Coldstream 1300 748 088 View more business listings in coldstream Search and find other Postcodes in Victoria or widen the search to Postcodes in Australia.