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 mani/pedis, 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.