Hey Madhavi, Being a solo traveler myself, I would suggest that you start with Rajasthan- Jaipur, Jaisalmer, Jodhpur, Udaipur. And all these places have hostels like Zostel, Moustache hostel, which are a great option to stay for solo travellers from around the world.
I don’t prefer packages when I travel solo as they are costly and restrict you fro enjoying the place . You can also go for group tours if you like packages. E.g., Leh-Ladakh packages, or all women spiti tour. There are many tour agencies providing such services
Since you are from Bangalore u can go to pondicherry. Drive through ECR Road is amazing. Even if u prefer sitting in bus at corner seat if you are lucky enough to have u would enjoy the scenic route. Moreover there you can find lots of foreigners ad well as Indian Solo travellers. You can also cover mahabalipuram along with pondicherry.
It would be better to visit Kerala as it is nearer to Bangalore as compared to other places and the weather condition of Kerala you will like so much and there are many natural places you will definitely like to visit there
Hi Madhavi, Octoeber is a great season and Solo travelling is fun. You can see what Travelers on Tripoto have been talking about when it comes to places to visit in October. Please click on the cards below to read their experience. Thanks!