Elgon TerraceKampala, Uganda 9421 Phone: +256 312-550000Fax: +256 772-728004 Hotel E-mailHotel Website Classification 7 Superior First Class Commission Rooms Rates - 70 - Hoteliers! Is your information accurate? Update Here Protea Hotel Kampala Location & Neighborhood 35 KM, 40 min from Entebbe airport.