How long are you planning on staying in Melbourne? It will be school holidays in Victoria from 28th June until the 13th July (though I don't know how busy it would get there in winter).