In uttarakhand if u are going to garhwal side book GMVN guesthouse(u can book online from their site they even provide dormitory)
kumaon region book KMVN guesthouse(u can book online from their website)
Exactly where are you in Uttrakhand ???? if you are at Haridwar or at Rishikesh than you can stay at Jai ram Ashram ....the rooms are very clean and clear ....with hot water facility and the cost is also very low the jai Ram Ashram is available In both the cities i.e Haridwar and Rishikesh.
Which places do you want to stay? in Uttarakhand the OYO services are good... try to book OYo rooms. don't believe any local auto or toto driver. most of them are fraud.. especially in Haridwar and Rishikesh..