Many hostels are keen to premiumise their offerings to distance themselves from damning stereotypes – no towels, filthy rooms and wealthy, wasted 20-somethings. But the Hans Brinker Budget Hotel wears its inadequacy as a badge of honour, winning the hearts of Gen Y globetrotters.