A great 3 (1/2)-star hotel that looks like it was part of one of the major global hotel brands, probably Holiday Inn. Fortunately, the tacky mid-70's (Holiday Inn) look has mostly, along with all logos and branding, been stripped away. What remains is a somewhat older looking but very clean, solid, very nice hotel with all the standard ammenities.
For us, the rooms were perfect, very comfortable and clean. Only complaint: you can't open the windows in the rooms (defintiely American built) which is a real drag in winter in Muscat. The air was very clean, the hotel is only 2 miles (2+ km) from the coast but all windows are sealed shut. Rediculous. In summer there is extremely high humidtiy on the Arabian Gulf coast, but that's easily taken care of with the hotel's AC and smart ventilation. Great breakfast, very good gym with sauna, great staff, very decent pool. Would go back in a minute.