Q. If you will not be at home during Pesach, and you do an early Bedika , when do you burn the found chometz?

A. The found chametz to be burned could be set ablaze that same night or in the morning before traveling. (Pri Megadim 445, Piskei Teshuvot 436: 1) Horav Shlomo Miller Shlit’a recommends taking it with and burn it at the Pesach hotel on the eve of Pesach (Friday), since a bracha would then be recited and it could also be used for bedikas chometz in the hotel room.
If he will be leaving home after nightfall of the eve of Pesach (Thursday night,) if he has time to do a proper search, he should proceed with the bedika after nightfall and then travel. The search will then be a standard bedika done at the correct time with a bracha.

Rabbi A. Bartfeld as revised by Horav Shlomo Miller Shlit”a