There are many places which you can visit under 5000. for example you can go to Hampi, Gokarna, Pondicherry, Pushkar
it depends from where you are traveling
There are many places that you can travel under 5k. It depends on you which side you want to travel
In southern Side - Pondicherry, Mysore, Nandi Hills
In northern Side- Dharamsala, Nainital, Mussoorie, Manali, Jaipur,Agra In western Side - I literally don't have any idea. As I have never been there
In eastern Side- Shillong