Die Chelinda Lodge befindet sich in einer Waldlichtung auf einem Plateau mitten in Malawis Nyika Nationalpark. Neben dem etwas abseits gelegenen Chelinda Camp, ist es die einzige Gastunterkunft im gesamten Park und ist umgeben von Grassavannen gesprenkelt mit Huftieren, darunter viele der seltenen Pferde-Antilopen.

Betrieben wird Chelinda von der engagierten Firma Central African Wilderness Safaris und hat eher den Charakter einer Rocky-Mountains-Lodge mit Blockhütten und offenen Holz-Kaminen für die kalten Hochland-Nächte.

Es gibt 8 zweistöckige Blockhütten, von denen zwei verbunden sind und als Familien-Suite genutzt werden können. Das Erdgeschoss ist ein offener Bereich mit Schlafzimmer und Lounge und einem abgeschlossenen Badezimmer mit Dusche, Bad und Toilette. Oben gibt es einen weiteren Wohnbereich mit Ausblick-Platform.

Ein hölzernes Wegesystem verbindet die Blockhütten mit dem Haupthaus, in dem sich Restaurant, Bar, Lounge mit Kamin und weitere Aussichts-Decks befinden.

Pirschfahrten werden bei Tag und auch im Dunkeln angeboten, letzteres vor allem um bessere Chancen auf die scheuen Leoparden zu haben. Außerdem sind Mountain-Biking, Sternenbeobachtung und Naturwanderungen im Angebot. Außer den Wildtieren gibt es in Nyika auch zahllose Ochideen-Arten und über 400 Vogelarten zu bewundern.