I have travelled to Nepal without making any bookings at any guesthouses, and found that when I landed in Kathmandu airport, I just went to the tourist desk & asked them for a recommendation to a good, clean, safe guesthouse. They will even book the room for you. I stayed at Tibet guesthouse.

hi,
i stayed at the prince hotel/guest house in the thamel region of kathmandu. it was simple, but clean and very inexpensive. if you go say hello to siddharthi who manages the place. (from judy and marie).

hi. i was randomly looking up Nepal. Check out www.hec.org/info/links.htm
they have lots of stuff...volunteering, trekking. There's even some homestay program where you stay in someone's house for 7 bucks a night and that includes meals. click on the link under the main picture and then go to homestay. good luck

I highly recommend the Hotel Sunset View. Wonderful, very clean place, great staff, even better restaurant.

I stayed at the Tibet Peace Guest House .
Highly recommended
Roy and Esha the owners are delightful.
A search on the web will find a link to them.
Mike

I stayed at Hotel Norling. It's in Thamel. Good room, cheap, clean and quiet (asks for a quiet side of the building). I went there in August and paid US$18 a night for a double room. email: norling@info.com.np, tel 240734, 224086

Hey found a good web site for a trekking guide in Nepal,(kathmandu), and have used their services and found them to have good rates (I shopped around upon arrival)and EXCELENT service and they even found me a guest house and picked me up at the airport..check em out
www.timaltrekking.com