Fra Grand Millennium Muscat er der mindre end et kvarters kørsel til Muttrah Souq og Al Mouj Marina. Du kan besøge spaen for at nyde godt af deep tissue-massage, ansigtsbehandlinger eller manicure og pedicure, og Taybat Restaurant serverer morgenmad, frokost og aftensmad. Andre højdepunkter på dette hotel med luksusfaciliteter tæller 2 udendørs pools, en bar ved poolen og et motionscenter.