Housed in a huge warehouse space overlooking Tashkurgan's busy main pedestrian shopping street, this friendly hostel is run by a young English-speaking team who offer a warm welcome and lots of travel advice. There's a pool table, bar, roof terrace and plenty of public space. Rooms are big, minimalist and great value, though the whole place can get swamped in high season.
Look for the 'Kute Hostel' sign.