Budget travellers and backpackers have a wide variety of places to rest their weary heads. Here then are some of the best options.