Millennium Executive Apartments Muscat bevindt zich in de Muscat Grand Mall. De accommodatie beschikt over gratis WiFi, een restaurant, een buitenbad en een fitnesscenter. De Avenues Mall en Funtazmo bevinden zich op loopafstand. Millennium Executive Apartment biedt 115 ruime appartementen. De moderne inrichting is een mooie aanvulling op de waarden van de hedendaagse Arabische cultuur. De accommodatie is rook- en alcoholvrij. Alle appartementen bieden airconditioning, een hot tub en een zithoek. Er is ook een compleet uitgeruste keuken met een vaatwasser en een magnetron aanwezig. De eigen badkamer is voorzien van een bad, een haardroger en badjassen. Millennium Executive Apartments Muscat beschikt over een terras en een 24-uursreceptie. De accommodatie biedt ook bagageopslag. De accommodatie beschikt over gratis parkeergelegenheid. De Avenues Mall en Funtazmo bereikt u na een korte wandeling. In de Muscat Grand Mall bij het hotel is de kinderclub WOW Kids geopend. Het hotel ligt op 2,6 km afstand van de grote Sultan Qaboes-moskee, op 8,3 km van het natuurpark Qurum en op 9,5 km van de automobielclub van Oman. De afstand naar de luchthaven Seeb bedraagt 14 km.