I would like to put in a word for the Pine Tree B&B on the east side of Mzuzu, on the road from Nkhata Bay. While listed as “budget” in the Guide, we found it to be delightful and a cut above some other places that are rated “moderate”.
Although most of the rooms are not ensuite, the private toilets & shower are only a couple of steps away from all the rooms on a clean, well-lighted interior hallway. The food was excellent, the owners delightful, the place is very clean, and the grounds are lovely. Since it is a ways out of town, it is best reached by private car or getting off public transport when coming from Nkhata Bay.