Riyad-us-Saliheen 964
Anas (May Allah be pleased with him) reported: The Messenger of Allah (PBUH) said, "Keep to travelling by night because the earth is folded (traversed more easily) during the night."
[Abu Dawud]
According to this Hadith, we should preferably travel at night, particularly late at night. After having slept in the first part of night, one feels invigorated and fresh enough to restart one's journey.