1 mois voire plus dans la péninsule

Bonjour toutes et tous.
Je projète d'aller au Yèmen à partir de Décembre ( jusqu'à Mars, je ne suis pas fixé) et j'aimerai coupler avec une excursion à Oman voire Dubaï.
J'aimerai savoir si cela est réalisable sans trop de contraintes administratives (visas, etc...)
Je compte partir seul, je compte donc également sur les transports en commun et l'hébergement à moindre frais ( pas d'hotel de luxe par ex).
Merci de vos renseignements.