It is the fastest route between the hustle and bustle of Melbourne and the calm beauty of the tropics.