Heldburg Guest House situa-se em Mengo, a 18 minutos a pé de Pope Paul Memorial e a 1,4 km de Rubaga Cathedral. O alojamento dispõe de acomodações com um jardim e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. O alojamento encontra-se a 3,6 km de Saint Paul's Cathedral Namirembe, a 3,8 km de Gaddafi National Mosque e a 3,8 km de Fort Lugard Museum. Este alojamento não fumador localiza-se a 2,7 km de Kabaka's Palace. No alojamento, cada quarto está equipado com varanda. Os quartos incluem uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. No alojamento, cada quarto está equipado com ar condicionado e uma televisão de ecrã plano. Clock Tower Gardens - Kampala fica a 4,3 km de Heldburg Guest House, enquanto Kasubi Royal Tombs está a 4,6 km de distância. O Aeroporto Internacional de Entebbe fica a 37 km da propriedade.