Melodie Hotel situa-se em Addis Ababa, a 2,2 km de Matti Multiplex Theatre, e dispõe de acomodações com um jardim, estacionamento privado gratuito, um salão partilhado e um terraço. As comodidades deste alojamento incluem restaurante, serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito em toda a propriedade. O alojamento apresenta um serviço de concierge, depósito de bagagens e câmbio de moeda. No alojamento, os quartos estão equipados com dispõem de ar condicionado, secretária, televisão de ecrã plano, casa de banho privativa, roupa de cama, toalhas e varanda com vista da cidade. Todas as unidades apresentam roupeiro. UNECA Conference Center fica a 4,8 km de Melodie Hotel, enquanto Addis Ababa Museum está a 5,3 km de distância. O Aeroporto Internacional Addis Ababa Bole fica a 2 km da propriedade.