MMG, next time someone tells you Australia isn't very large tell them Australia is about the size of the continental United States.
source.
They also have six states and two territories. More info
here.
Given the size of Australia, it would seem logical that the fastest way to different states, and from one side of the country/continent/island to the other is by plane.