Where to stay in Sudan
Good accommodation is scarce outside Khartoum and Port Sudan. Khartoum has around 10 major hotels, including some of international standard, and Port Sudan also has several. There are a few smaller hotels in the main towns and several hostels.
If you have a vehicle, wild camping is a good option.