Предыдущий оратор рекомендовал отель "Янки", находящийся в районе "Chhetrapati". И, думаю, правильно сделал.

Я жил в Катманду тоже в Четрапати только в другом отеле - кажется "Химал Ганеш". Даже ключи от номера случайно с собой утащил - только в самолете заметил

Так вот в Четрапати, как по мне, значительно лучше. Это тот же центр города, до Тамеля пешком минут 10. Но, там тише и нету того засилья туристов и лавок, которое характеризует Тамель.
Кстати, при монастырях, например на Сваямбуданатх (если я правильно вспомнил по памяти название этой буддистской святыни) тоже есть гестхаузы начиная от 2-4 долларов в сутки, насколько я помню.