The Al Bustan, the one and best of the 5 5 stars hotels in Muscate. Splendid, worth a visit.
Rooms are from USD 500 a night (down to 70 off season.. but then it's hot like hell).