Millennium Terrace Hotel encontra-se em Kampala, a 2,5 km de Uganda Golf Club e a 4 km de Independence Monument. O alojamento dispõe de acomodações com um bar e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. Este hotel de 3 estrelas dispõe de um serviço de concierge e depósito de bagagens. O alojamento apresenta serviço de quartos, uma receção aberta 24 horas e câmbio de moeda. No alojamento, cada quarto está equipado com dispõem de ar condicionado, secretária, terraço com vista da cidade, casa de banho privativa, televisão de ecrã plano, roupa de cama e toalhas. Todos os quartos providenciam roupeiro e chaleira. São oferecidas opções de pequeno-almoço buffet, continental e inglês/irlandês completo. Em Millennium Terrace Hotel vai encontrar um restaurante que serve gastronomia africana, americano e chinesa. Além disso, há também a possibilidade de solicitar opções vegetariano, sem laticínios e halal. Fort Lugard Museum fica a 4,5 km de Millennium Terrace Hotel, enquanto Gaddafi National Mosque está a 4,7 km de distância. O aeroporto é o Aeroporto Internacional de Entebbe, que está a 49 km da propriedade, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.