Es gibt auch recht preiswerte Verbindungen mit Qatar Airways über Doha nach Muscat.
In Muscat selber kenne ich das Radisson SAS und das Holiday (ex Holiday Inn) Hotel. Das Holiday ist günstiger als das Radisson liegt aber auch noch etwas weiter weg von der Innenstadt. Um beide Hotels rum gibts einige Lokale wo man als wir dort waren (Herbst 2006) recht günstig essen konnte - Achtung: Alkohol wird nur für relativ teuer Geld in den Hotels ausgeschenkt.
Andre hat Recht, es wird längst nicht überall Englisch verstanden, aber die Omanis sind so nett und herzlich, daß wir uns immer irgendwie verstanden haben.
Taxifahren ist recht günstig, man muß halt handeln und nach ein paar Mal hin und her hat die Fahrt von unserem Hotel bis in die Innenstadt nie mehr als 2€ gekostet.
Sehenswert in Muscat ist die Sultan Quaboos Moschee, der Sultan Palast und auch der Souk in Matrah.
Im Vergleich zu den VAE ist der ganze Oman noch total ursprünglich, Remmi Demmi und Hochhäuser sucht man vergeblich. Selbst in der Hauptstadt, die sich in das alte (u. a. Matrah) und neue Muscat (Ruwi, viele Geschäfte) teil, kommt man sich eher vor wie in einer Kleinstadt.
Im Vergleich zu anderen arabischen Ländern wie zB auch Ägypten sind die Omanis eher zurückhaltend und unaufdringlich, auf dem Markt wird zwar auch die Ware angepriesen, man kann sich aber in Ruhe umsehen, ohne Angst zu haben in irgendwelche Läden gezogen zu werden.
Weiterhin lohnen sich Ausflüge in die nahe gelegenen Fischerdörfer und auch nach Nizwa und in die Wüste Wahiba Sands. Wirklich ein tolles, touristisch zum Glück noch recht unverdorbenes Land.