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 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.