Heldburg Guest House is gelegen in Mengo en biedt een tuin. Alle kamers bij het pension hebben een balkon. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Heldburg Guest House ook gratis WiFi. Alle kamers bij de accommodatie hebben airconditioning en een flatscreen-tv. Vliegveld Internationale luchthaven Entebbe ligt op 37 km afstand.