The best time to travel to Sudan is between November and March, when the weather is cool and dry, allowing exploration of both cities and natural landscapes without the extreme summer temperatures.