Many traveler friend of mine they go directly to the destination without any booking and find a place to live at local people's home. And it is always cheap than any hotel.
Now a days in many tourist spots, there are shared hostels for younger generation. These types of hostel starts with 99/- INR only. You can check on google and even ask locals for such hostels or places. Thank you
Oyo is helpful sometimes to fine cheapest accommodation...
zostels/hostels are best when traveling solo...they are very cheap...
also there are many home stays also which you can book directly after reaching your destination... because most of the homestays are not mentioned/published in websites...
When you travel, most of really your budget will for the most part be really spent on accommodation. After organising flights and transport, you’re going to need to book a place to rest your head at night, which definitely is quite significant.
You can find affordable rental home on https://rentaltrader.com/