Yemen Travel Guide Yemen is on the southern tip of the Arabian Peninsula, and sharing borders with Saudi Arabia and Oman. Yemen has had a troubled recent history with civil wars and tribal conflicts predominating.