Въезд/влёт автобусом/самолетом из ОАЭ в Оман для россиян - не нужно ничего, кроме паспорта, вопросов никаких не задают, даже бронь отеля не спрашивают. Верно?

Верно. влетел из ОАЭ в Оман. Ничего кроме паспорта. Вопрос только один на контроле задали: на сколько дней в Омане. На регистрации при вылете из ОАЭ девушка долго проверяла (видимо Тиматиком не умеет пользовать) как так, я без обратного билета лечу в Оман. Но её коллеги, быстро нашли в инфо компьютере и показали ей что всё ок.