Stay at this 5-star luxury resort in Salalah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Land of Frankincense Museum and Al Baleed Archaeological Site are located nearby. Discover genuine guest reviews for Millennium Resort Salalah along with the latest prices and availability – book now.