Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Agadir (32% of total searches to Africa). The next most popular destinations are Marrakech (27%) and Hurghada (22%). Searches for hotels in Sharm el-Sheikh (19%) are also popular.
Based on KAYAK hotel searches, the most popular region to stay in Africa is Souss-Massa. Marrakech-Safi and Al Bahr al Ahmar are also very popular.
KAYAK users have found double rooms in Africa for as cheap as €6 (Hurghada) in the last 3 days. The average price is €157.