Backpackers are being told to look elsewhere for work as rising fuel costs reduce tourism across regional Australia.