You can visit Kerala. There are many places to explore in Kerala.
For examle, Beaches: Varkala, Kovalam, Kozhikode, Vypin, Kappad, Beypore, Muzhuppilangad Drive in Beach, etc
Hill Stations: Ponmudi, Wayanad, Munnar, etc
There are many other places, including Wagamon, Thenmala, etc.
For preparing schedules and for getting an idea about preparing itinerary, you can use recently published "Kerala Tourism" official app by Kerala Tourism Department.
North East obviously Starting from Guwahati connected to all major railway station 3N/4D
:- Do visit Maa khamakhya temple accommodation is very cheap sometimes but 1000/N is always ideal over here.
ola/uber is Available here. Day 2
:- Shillong (Scotland of East)
Various locations to visit but no ola/uber here but Taxi services is very cheap over here. Day 3
:-Cherapunji with 7 sister falls Day 4 do visit night life of Shillong awesome clubs are there.
I would recommend Lonavala or one of it's surrounding places like Matheran or Mahabaleshwar. You wouldn't even need 10k budget if you choose some travel packages from Pune. This is actually the perfect season to visit the Sahyadri mountain range parts in Maharashtra.
While the most presumptuous answer remains the Northeast, however we would always suggest you to determine the distance or the state you are travelling from. If you are strictly adhering to your budget, checking out some of teh offbeat sites near your area would also be a better idea.
Given the budget, these are the few options that popped up in my mind. 1. Gokarna- the hippie paradise. Best for solo travelers. The stays and food is in budget. 2. Udaipur
These are the best places to explore when you have a limited budget. Also depends on where you're traveling from. If you let me know that, I can suggest you better options. Keep traveling.