Hey,
For budget options, you can either choose Homestays or Hostels.
I will personally advice you to go for backpackers hostels as you meet many new fellow solo travellers. My personal fav place is:
Hostel: Jungle Tree Hampi
Link: https://www.booking.com/hotel/in/jungle-tree-hampi.en-gb.html