Whether you are looking for cheap Brisbane hostels, Hostel Melbourne, Adelaide backpackers or your pick of the best backpacker hostels in Cairns... we can help! Use our simple search facility to get great listings of a range of hostels in Australia. Book online and save - it couldn't be easier!