Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Africa is Al Qahirah. Western Cape and Oyo are also very popular.
Based on KAYAK hotel searches, the most popular country to stay in Africa is Egypt. Morocco and South Africa are also very popular.
KAYAK users have found double rooms in Africa for as cheap as RM 28 (Abuja) in the last 3 days. The average price is RM 594.