Backpacking Sudan is definitely one my favorite travel experiences. It's still relatively undiscovered by tourists, but it has some amazing sights to offer. You can visit many pyramids and ancient temples or stroll through vibrant markets and drink a chai at one of the street chai stalls. I backpacked about 2-3 weeks throughout the country, transversing from the Egyptian border to the Ethiopian border. Of course, I traveled Sudan solo and independently. For your travels to Sudan, I wrote quite a few Sudan blogs: An extensive travel guide, overview of costs, things to in Khartoum, solo female travel in Sudan, a backpacking Sudan itinerary and how to get your visa. Please don't hesitate to contact me, if you have any questions regarding backpacking in Sudan!