AUSTRALIANS have been warned of the crime situation in Fiji in a travel advisory by the federal government.