Two female backpackers from Europe were savagely attacked on a remote Australian beach by a travelling companion they had met hours earlier, police said.