You can book online on the websites of trek service agencies and also check with your travel agent while booking a tour for Sapa.