Posizionato a Mengo, a 1,6 km da Pope Paul Memorial e 1,4 km da Rubaga Cathedral, Heldburg Guest House mette a disposizione un giardino e il WiFi gratuito in tutta la struttura, oltre a un parcheggio privato gratuito per chi viaggia in auto. L’alloggio è ubicato a 3,6 km da Saint Paul's Cathedral Namirembe, 3,8 km da Gaddafi National Mosque e 3,8 km da Fort Lugard Museum. L'alloggio è interamente non fumatori ed è situato a 2,7 km da Kabaka's Palace. Presso questo affittacamere, tutte le camere sono provviste di un balcone. Le camere comprendono un bagno privato con doccia e set di cortesia. Presso Heldburg Guest House, ogni camera prevede aria condizionata e TV a schermo piatto. Clock Tower Gardens - Kampala è a 4,3 km da questa struttura, mentre Kasubi Royal Tombs si trova a 4,6 km di distanza. Aeroporto Internazionale di Entebbe si trova a 37 km dalla struttura.