I would like to recommend a tour company called Misuku Expeditions that have been operating for a couple of years and based in Lilongwe, Malawi.
They have young and determined Malawian owners, many former visitors to Malawi may recognise one of them, Johnnie Kabwilo, as he used to work in the evenings at Mabuya Camp.
They can help visitors put together a custom tour of Malawi or Zambia at a budget to suit any needs.
They are just starting to expand now and shall be opening dedicated offices in February 2016 at Wiyule Business Centre, Area 3, Lilongwe. (Next to the Lilongwe Water Board offices.)
Contact details are
Phone: +265 999 629 810