Xin Haixin Express Hotel

Pros: Really friendly and helpful staff, great facilities considering how much you pay. In Wuyishan city so there are plenty of restaurants/shops around.

Cons: Beds are really hard even for Chinese standard and although the bus stop for the national park is right outside the hotel, it's still quite far away from the park itself - over an hour by bus.