If you want to be close to the CBD, have a look at St Kilda or Brighton. At Kilda is a short tram ride from the CBD. Brighton has the beach boxes. Maybe Port Melbourne too, although I'm not sure what accommodation is on offer there. It's where the cruise ships dock.