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, televisão de ecrã plano, casa de banho privativa, roupa de cama, toalhas e terraço com vista da cidade. Todos os quartos providenciam roupeiro e chaleira. Todas as manhãs são oferecidas opções de pequeno-almoço buffet, à carta ou continental. 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. Kampala Railway Station fica a 4,3 km de Millennium Terrace Hotel, enquanto Fort Lugard Museum está a 4,5 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Entebbe, que fica a 49 km de Millennium Terrace Hotel, e a propriedade oferece um serviço de transfer do aeroporto por um custo adicional.