Can anyone tell me what the safest way to travel Australia is? Is it best to travel on public transport or fly? I'm trying to find a balance so that can see a lot of the country instead of just flying from one major city to another. Are the small towns safe and what sort of crime is one likely to experience? I want to visit Melbourne, Perth, Sydney and the Gold Coast.