Chief Minister Devendra Fadnavis, who is in Nagpur, described Deora as one of the tallest leaders from the state.
"He leaves behind a rich legacy of political and social work," Fadnavis said.
Former Congress MP Priya Dutt said Deora was a mentor to her in politics after her father Sunil Dutt passed away.
Former minister Mohammed Arif Naseem Khan said Deora encouraged young leadership and strengthened the party in Mumbai.
NCP leader Praful Patel described Deora as a leader who groomed young talent.
"Since I was small, I have seen his dedication to his work and his party," she said.
BJP MP Poonam Mahajan said the senior Congress leader was a family friend as her father Pramod Mahajan and Deora were colleagues in Parliament.
