Embarking on a backpacking adventure around the world is an exciting and enriching experience. But finding the right accommodation can be both time-consuming and stressful.