The Cleopatra (pronounced 'Kilopatra') is a commendable haunt located behind the Agricultural Bank of Sudan. A recent coat of orange paint has spruced up the rooms, which are well equipped and serviceable. No meals are served but you're in spitting distance of the market and restaurants.
Cleopatra Hotel
Sudan