Nepal Airlines (Former Royal Nepal Airlines) has a direct flight to KUL to KTM a few days a week, and these days it seems to be running maybe you could look into that. Another really cheap option if you are flying after 19th Nov is to fly from KUL to CCU on Air asia and take Indian Airlines to Kathmandu.