Compartiendo algunas experiencias que he probado para todos en los Emiratos Árabes Unidos:

Desde los Emiratos Árabes Unidos, en realidad se puede llegar por tierra a Omán en solo unas horas, la eficiencia en el paso fronterizo fue bastante buena la última vez que lo intenté. Con pasaporte chino, es visa gratuita.
En cuanto a cómo lo sé, todo se lo debo a aquella vez que vi una tormenta en el desierto...