In most cases, the quality of accommodation is directly related to the price you pay for it, but your money does go much further than it would in Scotland. If you can afford more than budget accommodation, it is worth looking into some tourist lodges, they are often reasonably priced and very comfortable. You can search for accommodation options through the following portals:
The Bradt Guide for Malawi was written and published by Philip Briggs in 2013, which provides relatively recent reviews of good places to stay for various budgets.
Contact the SMP office for further information about recommended places to stay