The final payment must be done before the start of the trek. A full payment can be done on the time of booking or as late as after arriving in Kathmandu.