Prime Minister Narendra Modi is headed for Chennai to pay floral tributes to Tamil Nadu Chief Minister J Jayalalithaa who passed away at a Chennai hospital Monday night.

He will place a wreath on the mortal remains of Jayalalithaa at Rajaji Hall.

In a series of tweets Monday night, the Prime Minister, who enjoyed a good personal equation with the late leader, said he was "deeply saddened at the passing away of Selvi Jayalalithaa. Her demise has left a huge void in Indian politics."

Jayalalithaa, a popular leader who showered the poor with populist programmes, died last night at a private hospital in Chennai after battling for life for the past 75 days. The 67-year-old leader had suffered a massive cardiac arrest on Sunday evening.