In beginning, we can start from small. Now small doesn't mean crap resellar hosting or Rs 100/year plan. At least, a good hosting will require Rs 4000 for one year. If you are looking for more cheaper than find someone trusted who already have server with free space.
I have used a hosting plan even at Rs 300/year. In my experience, it was based on Indian server, amazing super fast, but zero support and poor cPanel was horrible things.
I can say, whatever host you choose, look for uptime mainly. By using a CDN, quality theme, less plugins, and taking daily backup, you will be much more on the safe side.