In my experience, if you book online then you will definitely get higher rates but, during peak season you should definitely book in advance.
You should book an oyo room or an airbnb for two days and then look for a budget friendly home stay or a hotel when you reach there. Then, you will be offered the best possible rates. Try avoiding weekends because the rates are higher during those days