During our budget backpackers travel for the whole of last year, we nearly exclusively stayed in a hostel or at…