+1 for the city marina. Also consider any of the major yacht clubs that offer overnight berths (Hobsons, Royals, Brighton, Sandringham, Blairgowrie, QCYC). Also Martha Cove, Queenscliff Harbour, Portarlington etc. And there's the anchoring out options depending on winds - off the southern shores of Corio Bay in southerlies, or the northern end in northerlies (with a great close-up view of the jets taking off from Avalon!)
And as is compulsory for all Victorian yachties, you must buy a copy of the Cruising Yacht Association of Victoria's wonderful "Cruising Victoria" book:
www.cyav.com.au/cruising_victoriaCheers, Graeme