Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Middle East is Dubai. Makkah and Tel Aviv are also very popular.
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.
KAYAK users have found double rooms in Middle East for as cheap as $6 (Wadi Rum) in the last 3 days. The average price is $193.