OK google maps is your fried for my recommendations
There is a small but decent little bottlo on William st just at the top of the Vic Market. Its basically on the corner of William st and Dudley st West Melbourne. He has some decent Vic micro stuff in there.
For the best range in the area I'd go to Parkhill cellars on Erol st Nth Melbourne. Its not far at all even walking, I used to walk it when I live in the Melb CBD. Its on Erol st at the Victoria st end and there you can find a huge range of both imported hard to find beers and Aussie micros.
Then the easy option is the Vic market deli hall on market days. Swords there has a great range of beers too. Its the end stall on the Therry st end.
My pick would easily be the boys at parkhill...