Heldburg Guest House is gelegen in Mengo, op 18 minuten lopen van Pope Paul Memorial en 1,4 km van Rubaga Cathedral, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie bevindt zich op 3,6 km van Saint Paul's Cathedral Namirembe, 3,8 km van Gaddafi National Mosque en 3,8 km van Fort Lugard Museum. De accommodatie is rookvrij en ligt op 2,7 km van Kabaka's Palace. Alle kamers bij het pension hebben een balkon. De kamers hebben een eigen badkamer met een douche en gratis toiletartikelen. Alle kamers bij Heldburg Guest House hebben airconditioning en een flatscreen-tv. Clock Tower Gardens - Kampala ligt op 4,3 km van de accommodatie, en Kasubi Royal Tombs ligt 4,6 km verderop. Vliegveld Internationale luchthaven Entebbe ligt op 37 km afstand.