In Australia they're called a bottle shop or (slang) bottle-o. They're often freestanding but nearly every pub has one.

The main difference between a bottle shop and a pub is that it's illegal to open the bottle/can/cask inside the shop (actually it's probably illegal to open it outside too...)