Situato all'interno del Muscat Grand Mall, a pochi passi dall'Avenues Mall e dal Funtazmo, il Millennium Executive Apartments Muscat offre la connessione WiFi gratuita, un ristorante, una piscina all'aperto e un health club. Ampi, climatizzati e non fumatori, i 115 appartamenti del Millennium Executive Apartments sfoggiano un design moderno combinato alla cultura araba contemporanea, e dispongono di una vasca idromassaggio, di un'area salotto, di una cucina completa con lavastoviglie e microonde e di un bagno privato con vasca, asciugacapelli e accappatoi. All'interno degli alloggi è vietato consumare alcolici. Il Millennium Executive Apartments Muscat fornisce una reception aperta 24 ore su 24, una terrazza, un deposito bagagli e un parcheggio gratuito. Il Millennium Executive Apartments Muscat si trova a pochi passi dall'Avenues Mall e dal Funtazmo e nelle vicinanze del miniclub WOW kids ospitato nel Muscat Grand Mall. La struttura dista 2,6 km dalla Grande Moschea del Sultano Qaboos, 8,3 km dal Parco Naturale di Qurum, 9,5 km dall'Oman Automobile Club e 14 km dall'Aeroporto di Seeb.