Når du skal til Muscat, bør du vurdere Grand Millennium Muscat. Spaavdelingen tilbyr både dypvevsmassasje, ansiktsbehandlinger og manikyr/pedikyr, og Taybat Restaurant serverer frokost, lunsj og middag. Noen andre høydepunkter du finner på dette hotellet i luksuriøs stil, er 2 utendørsbassenger, en bassengbar og et helsestudio.