Madlula's Guesthouse bevindt zich in Pietermaritzburg, op 19 minuten lopen van Comrades Marathon House, en biedt accommodatie met een buitenzwembad, gratis privéparkeren, een tuin en een terras. Dit pension met 4 sterren biedt gratis WiFi, een gedeelde keuken en een 24-uursreceptie. De accommodatie is rookvrij en is gelegen op 3,2 km van KwaZulu-Natal Museum. Alle kamers bij het pension hebben een kledingkast. Alle kamers bij Madlula's Guesthouse hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en bepaalde kamers hebben een patio. Alle units zijn voorzien van een bureau en een waterkoker. Er is een volledig Engels/Iers ontbijt beschikbaar bij de accommodatie. Madlula's Guesthouse biedt een barbecue. Butterflies for Africa ligt op 4 km van het pension, en Queen Elizabeth Park Nature Reserve ligt 10 km verderop. Vliegveld Luchthaven Pietermaritzburg ligt op 3 km van de accommodatie.