Just a 18-minute walk from Pope Paul Memorial and 0.9 miles from Rubaga Cathedral, Heldburg Guest House features accommodations in Mengo with a garden. This property offers access to a balcony, free private parking, and free Wifi. Kabaka's Palace is 1.7 miles away and Saint Paul's Cathedral Namirembe is 2.3 miles from the guest house. A flat-screen TV is featured. The accommodation is non-smoking. Gaddafi National Mosque is 2.3 miles from the guest house, while Fort Lugard Museum is 2.3 miles away. Entebbe International Airport is 23 miles from the property.