When visiting Muscat, Grand Millennium Muscat is a great choice to consider. 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.