It is indeed a hostel, but an unusually classy one