Bredvid de förkolnade kropparna hittades två automatvapen av typen AK 47, det uppger lokala myndigheter för BBC. Kropparna ska nu obduceras.
Minst 67 människor dödades när attentatsmännen förskansade sig i köpcentret den 21 september i år. Den somaliska terrorstämplade organisationen al-Shabaab har tagit på sig dådet.
Enligt kenyanska myndigheter ska attacken med stor sannolikhet ha planerats i ett flyktingläger i norra Kenya. Myndigheterna överväger nu att flytta alla flyktingar från de läger där man misstänker att attacken planerats.
Det är fortfarande oklart om några av attentatsmännen flytt, eller hur många de var. Hittills har man bekräftat att minst fyra attentatsmän genomförde dådet.
Enligt Röda Korset i Kenya saknas ännu 23 personer efter dådet.