Het rook- en alcoholvrije Grand Millennium Hotel biedt 328 kamers, suites en luxe appartementen met een moderne inrichting, die een perfecte aanvulling vormen op de waarden van de hedendaagse Arabische cultuur. In het hele hotel is gratis WiFi beschikbaar en er is gratis privé-parkeergelegenheid bij de accommodatie. De kamers zijn voorzien van een flatscreen-tv. Sommige kamers beschikken over een comfortabele zithoek. Een aantal accommodaties biedt uitzicht op de bergen of de stad. Voor extra comfort zijn er badjassen, pantoffels en gratis toiletartikelen voorzien. Het hotel beschikt over de Crystal Ballroom die geschikt is voor maximaal 800 gasten, 8 vergaderzalen, een familiezwembad op het dak, een apart zwembad voor vrouwen, en het restaurant Taybat waar je de hele dag door van een maaltijd kunt genieten. Je kunt tennissen op het dak, een duik nemen in het zwembad en rechtstreeks bij de zwembadbar eten bestellen. De dichtstbijzijnde luchthaven is de internationale luchthaven Muscat, op 15 km afstand van het Grand Millennium Muscat.