Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Saudi Arabia is Makkah. Al Madinah and Ash Sharqiyah are also very popular.
KAYAK users have found double rooms in Saudi Arabia for as cheap as R226 (Riyadh) in the last 3 days. The average price is R3 245.