Not all wine bars in Melbourne take bookings. Some, like Smalls Wine Bar, have a strict 'walk-in only' policy. However, it's always best to check the website before arriving.