Australia has thousands of kilometres of wide-open spaces, totally isolated from civilisation for most of the country.
NEVER accept a lift with a stranger, not even if travelling with a friend.
Most backpack hostels display, share-expense notice boards for you to select a suitable and compatible travelling companion.
