Rajasthan is a good option.Check out our Jaipur vlog which shows some of the beautiful places which you can visit for free(No entry fee) https://youtu.be/w7Qu8k46cwU
Hi there. You can travel in low cost in South India. You can get overnight buses interconnecting places like kerela, hampi, gokarna etc. Bonus if you stay in Bangalore. Also stay in backpackers hostels . For more information you can message me. Thanks :)