The hotel in Kathmandu does provide the free storage services. So you can leave all your items that are not required for the trekking at your hotel.