For the most comfortable temperatures for your Sahara vacation, the best time to go is spring or autumn. This way, not only are you avoiding intense summer heat, but also the very chilly night time temperatures you'll get out in the open in December and January.