This excellent budget hotel in the centre of Pokhara's Lakeside area is great value, with pleasant doubles with shared bathroom at around Rs 600 a night ($10).
The staff are friendly, and the large garden is a lovely place to relax and drink tea, to which Suraj likes to add lemon grass from the flower beds. They can recommend great guides if you are going trekking.