I have to change planes in Muscat (not flying Oman Air, either in or out) and instead of spending 15 hours at the airport, I thought of spending the night at a hotel and seeing something of the place.

Keeping a lid on costs, which hotel would you recommend (pref SPG or IHG - in that order) where I can walk around and get a feel for the place? I know there are a couple of IHG properties close to the airport, but I don't want to spend all my time holed up in my room, far away from the downtown area.

Also, what can one do by way of sightseeing - inexpensively, I might add. Shopping or beach time holds no attraction for me.

Thanks for any suggestions!