Situé à Addis-Abeba, à 2,3 km du théâtre multiplex Matti, le Melodie Hotel propose un jardin, un parking privé gratuit, un salon commun et une terrasse. Il propose un restaurant, un service d'étage, une réception ouverte 24h/24 et une connexion Wi-Fi gratuite dans l'ensemble de ses locaux. Des services de concierge, de bagagerie et de change sont assurés.
Toutes les chambres disposent de la climatisation, d'un bureau, d'un balcon avec vue sur la ville, d'une salle de bains privative, d'une télévision à écran plat, de linge de lit et de serviettes. Les logements comportent une armoire.
Le Melodie Hotel se trouve à 4,8 km du centre de conférences UNECA et à 5,1 km du centre de conférences UN Addis-Abeba. L'aéroport international de Bole, le plus proche, est à 2 km.