El Millennium Executive Apartments Muscat se encuentra en el centro comercial Muscat Grand Mall. El establecimiento ofrece conexión WiFi gratuita, un restaurante, una piscina al aire libre y un centro de bienestar. El centro comercial Avenues Mall y Funtazmo están a pocos pasos del alojamiento. El Millennium Executive Apartment cuenta con 115 apartamentos amplios con un diseño moderno que complementa los valores de la cultura árabe contemporánea, en un ambiente sin tabaco ni alcohol. Los apartamentos incluyen aire acondicionado, bañera de hidromasaje y zona de estar. Además hay una cocina completa con lavavajillas y microondas. Los baños son privados y cuentan con bañera, secador de pelo y albornoces. El Millennium Executive Apartments Muscat dispone de recepción 24 horas, terraza y consigna de equipaje. Se ofrece aparcamiento gratuito. El centro comercial Avenues Mall y Funtazmo está a pocos pasos del alojamiento. El club infantil WOW kids se encuentra en el centro comercial Muscat Grand Mall, situado cerca del hotel. El hotel está a 2,6 km de la gran mezquita del sultán Qabus, a 8,3 km del parque natural de Qurum y a 9,5 km del circuito Oman Automobile Club. El aeropuerto de Seeb queda a 14 km.