По совсем бюджетному жилью такой опыт:
В Покхаре жили в Banana lodge, 150 рупий на двоих. Комнатки ничего, удобства общие, горячая вода (реально горячая и не прекращается).
В Катманду в Тамеле сначала жили в Om tara guest house, кажется, за 150 или 200, удобства на этаже. Но там шумно и комнатки плохие. Зато ловился халявный вай-фай. Потом переселились в mount view hotel, там стоило, кажется, 350. Комнаты лучше, вайфай не ловится (без усилителя, а с усилителем не пробовали), тихо. Есть приятный руфтоп. Но, конечно, это смотря какие у вас требования к жилью.