Cape Maclear I've been there, the place is fantastic. You can find everything there that you want.
Mabuya Camp in Lilongwe A nice place with clean rooms. A large camping area leads to a high number of the obnoxious travel safaris and the college work groups which can make it hard to get a good night's sleep. The bathrooms are a long way from the chalets which don't have much sound control. Stay in the A frames.
Hostellerie de France in Blantyre If you are looking for a place where you are more than a "room number," Hostellerie de France is the place to stay. Personal service, excellent food cooked exactly to your liking, good wine, very nice ambiance. All amenities are there. I have stayed there numerous times and I love the early morning on the terrace eating breakfast taking in the view. But I also love the dinners in the evening prepared in a lovely way by Madam Biou, and a nice chat with le Patron Michel at the coffee avec. I have traveled extensively as an employee of WHO and I started hating staying at hotels. But Hostellerie de France is a place I like to stay. And again you feel welcome and the owners will do anything to make your stay in Blantyre a pleasure.
Africa Bay Backpackers in Nkhata Bay The huts have walls from straw mats and thatched roofs - the breeze at night goes through, you listen to the waves coming ashore - this is a fantastic place. Very basic but clean showers and a nice verandah with hammocks.
There are many trees on the property and there is a nice restaurant. The
Hostelz.com is the only hostel guide with complete information and reviews on all youth hostels and backpackers worldwide.