I'm Australian and I've never heard a corner shop be referred to as a Milk Bar. I'm relatively young too though. Could be that.
20c of candy in a bag, a copy of some obscure comic book for another 85c, a pack of fags for Mum, some extra milk-duds and choco-babies, and bobs your uncle!