В целях личной безопасности в отдалённые от столицы регионы лучше всего отправляться на самолёте. Аэропорты находятся в таких крупных городах, как Аден, Таиз, Риян, Сайун, Ходейда, Аль-Гайда и на острове Сокотра. Помимо этого, для путешествия по стране можно нанять гидов с личными автомобилями, причём лучше, чтобы это были внедорожники, так как большая часть автомобильных дорог находятся в плохом состоянии. Между прибрежными городами существует паромное сообщение. Здесь также предлагаются поездки в море на яхтах, однако, они часто подвергаются нападениям, особенно в Аденском заливе. Внутри городов лучше всего передвигаться на такси. О стоимости проезда необходимо договариваться с водителем заранее. В столице страны - городе Сана - существует автобусное сообщение, но автобусы чаще всего переполнены.
В крупных городах Йемена есть пункты проката автомобилей. Стоит помнить, что правила дорожного движения в стране практически не соблюдаются, да и качество дорог оставляет желать лучшего. Для того, чтобы взять автомобиль напрокат, необходимо при себе иметь водительские права международного образца.
