昨年末時点の情報です。

①可能です。全く問題なしでした。特に難しいことはありません。
　UAEビザがあればオマーンビザはタダです。
②1日2本(朝と夕)でした。正確な時刻については、現地入りして一旦バス停まで足を運んで調べたほうがよいと思います。
③私はドバイIN、マスカットOUTの旅程でしたが、初日のドバイのみホテル(空港近くのユース)を予約し、オマーン(主にルイに宿泊)では予約しませんでしたが、全く問題なく泊まれました。