We stayed at The Smokehouse, VB. I think it's the most expensive place in "town" but it's quite well placed for some of the trails and has a bird table which attracts quite a lot of common species (Long-tailed Sibia, Silver Eared Mesia, Streaked Spiderhunter, Chestnut-crowned (? - not got my field guide with me) Laughingthrush were all regular and easy to photograph), it's quite well placed for the road to the waterfalls where we saw Slaty-backed Forktail and were told that it can be quite good for Malayan Whistling Thrush and one of the Broadbills (Silver and Black?). They also do a splendid afternoon tea on the lawn
There are plenty of other places in town, some of which get mediocre reviews. It's an odd place, not at all big but very spread out. Without a car you'll be doing a lot of walking.
Food at the Smokehouse was expensive and a bit odd but quite good and if you're yearning English style food might be worth splashing out. Much cheaper and we thought really good was a place called Hillview which was on the road to the road to the left of the Clock Tower (in the direction of the Smokehouse).
At a guess, Smokehouse was £60 a night for two, B&B. If that's a bit much for your budget on your long trip, I'm sure that someone else can offer a decent alternative, or you could stick a post on the Malaysia forum on tripadvisor.com or a similar site, where there will also be hotel reviews.