This is a legit hostel with a cosy communal area, bike hire (¥30 per day) and sound travel advice; it's also a good place to book a tour of the surrounding area. Dorms are clean and come with lockers; the private rooms are compact but OK.
To find it, walk 30m west of the Confucian Temple and turn down an alley on the left-hand side of the road.