At Grand Millennium Muscat, you'll be within a 15-minute drive of Muttrah Souq and Al Mouj Marina. You can visit the spa to indulge in deep-tissue massages, facials or manicures and pedicures, and Taybat Restaurant serves breakfast, lunch and dinner. Other highlights at this luxurious hotel include 2 outdoor pools, a poolside bar and a health club.