We spent a week exploring Melbourne, the Great Ocean Road, Phillip Island and the Yarra Valley and if the weather had been better, it would have been perfect.