All depends where everyone else on the coach is staying, but we stayed at Art Of Animation last year when flying into Melbourne and we were the last drop off. Depending on the time of day and how many stops it has to do, it can take over 2 hours, so just factor that in.
But, Melbourne is very...