If you are going for a solo trip I would suggest you to plan for rajasthan ( jaipur jodhpur jaiselmer and udaipur). This is the best for a solo trip specially in winters and would be in medium budget.
Hey Gautam, Solo trip is the best for me to unwind myself ... So, that's an awesome choice of urs to go Solo Travelling ... Unsure of where are you from I will suggest few places in India to go solo ... Hampi in Karnataka for history ... Gokarna in Karnataka for hippie culture ... Varkala in Kerala for backpacking ... Rishikesh in uttarakhand for adventure ... Varanasi in Uttar Pradesh to know whats life ... Rajasthan to know what an actual indian is .... Kashmir to know what heaven looks like .... Any more queries post it here Bro ... Happy solo Travelling !!!