Annie's Lodge wurde 1986 in Malawis Hauptstadt Lilongwe unter dem Namen Annie's Coffee Shop gegründet. 1994 stieg die Nachfrage nach einer kleinen Unterkunft für Backpackers aufgrund der hohen Gastfreundschaft des Services. Somit wurde eines am selben Ort eröffnet. Seitdem hat sich das Unternehmen phänomenal entwickelt. Der Hauptsitz befindet sich in Zomba.

Die Lodge hat 4 Zimmerkategorien: Superior Zimmer, Executive Zimmer, Apartment und Selbstversorger Zimmer.  

Alle Zimmer verfügen über ein eigenes Bad oder eine Dusche, TV, Voucher-Internet Wi-Fi-Internetzugang, Klimaanlage, Ventilator und Moskitonetze. Das Selbstversorgerzimmer verfügt zusätzlich über eine kleine Küchenzeile mit Spüle, Herd und Mikrowelle.