I'd suggest flying to KTM. QR and GF have service as well as those listed above. If you have time and are comfortable with sub continent travel, are looking to see more, and possibly save a few $ you could fly to DEL and travel overland to Nepal. 24hr give or take from DEL. Alternately DEL-KTM flights are reasonably cheap