In Reply to: how long posted by tubs on Thursday, 22. March 2007 at 11:53 Bali Time:
I reckon you will be OK.
The terminal is all in one place and you only have to walk a short way from arrivals to Virgin.
That is nearly two hours.
It has never taken me that long to get out of Melbourne.
Maybe 1 hour at the most.