The building is connected to the restaurant right next to it, you'll see the sign just look around it will say the words hostel there.