Обычно там и приобретаем...
Нужно иметь 40 USD, фотокарточку.
По прилету заполняешь форму, лист прибытия, платишь деньги, и офицер миграционной службы прямо в аэропорту ставит визу в паспорт...

Только учти, что Непал - одна из немногих стран, в которых есть налог на выезд... Он стоит 27 долларов. Посему - оставь немного денег на отъезд! )