Based on KAYAK hotel searches, the most popular country to stay in Middle East is United Arab Emirates. Saudi Arabia and Israel are also very popular. Visit our Middle East page for the latest deals!