I haven't been able to get TripAdvisor to list this lovely B & B (motel) under accommodations or restaurants in Mzuzu, but I REALLY feel that it merits mention.
We stayed here one night after our first choice of accommodation was not available. We could not have been more pleased! It was one of the nicer places that we stayed in Malawi. It is a small venue on the Nkhata Bay Road to the east of Mzuzu (across from the Mzuzu Nature Sanctuary). If you are not self-driving, PT may be difficult to access. However, when coming from Nkhata Bay, we're told that the bus will let you off in front.
Our rooms were not ensuite, but we were only steps away from two very clean, private bathrooms, with good hot water and great water pressure (big pluses!). They were better than some of the private bathrooms elsewhere.
Our hosts could not have been nicer and run the delicious kitchen themselves. Pine Tree also offers a full-service menu and others eating there had driven out from town especially for their meal. The food was excellent.
While PT is listed as a "budget" accommodation in the Bradt guide, we found it superior to the other places that we stayed. The even better news is that their prices did fall into the budget category.