Back in the day, the best backpackers could expect from a hostel was a rock-hard bunk bed, a grimy shared bathroom, and with luck, checking out with all their belongings in tact.