Sayyiduna Anas bin Malik (may Allah be pleased with him) narrates that whenever the Messenger of Allah (peace and blessings be upon him) stopped at a place (during a journey) to rest, he would perform voluntary prayers before departing from there.
Hadith Referenceصحيح ابن خزيمه / كتاب: المناسك / 2568