I think Kochin is a good entry point to India. Air tickets are very very cheap from KL Malaysia to Kochi, maybe as much as USD 50 all in by budget airlines. I used to consider to begin with Calcutta for cheap air fare.
And I notice domestic flights are also cheap in India, via Indigo, and...