Stayed at the Lazy Duck hostel a number of times. Great place but getting more and more difficult to book due to it's popularity. They have recently built a 2 person cabin which I haven't tried yet. Looks a nice place for a romantic weekend with the missus or mistress.
Although the link for the Nethy Bridge hotel does not work I can confirm it is or was a few years ago good value. The owner/manager Robert is nuts a bit like Basil Fawlty but in a good way.
He was always welcoming to bikers.