Deer Hostel
It's a nice little hostel and in a quiet location despite being so close to the main station, park, etc.
They even told me to cancel my booking.com reservation so they could give me a cheaper price!
Little annoyances:
- shower/bath and toilet in same room (potential for queuing!)
- the lights in the bedroom are movement sensitive, so can wake people if needing the bathroom in the night (as I invariably do)