Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Asia is Kaafu. Phuket and Bali are also very popular.
KAYAK users have found double rooms in Asia for as cheap as R113 (Kuala Lumpur) in the last 3 days. The average price is R2 515.