Did u try youth hostels? Should be pretty cheap.... just google 'youth hostels europe'...........should lead you to sites not only to cheap hotels in europe but in Nepal too :) good luck