The Gandhis were accompanied by Priyanka Gandhi and her husband Robert Vadra.
Senior Congress leaders Ahmed Patel, Motilal Vohra and Anand Sharma were also present at the Mumbai Congress office.
Maharashtra Parliamentary Affairs Minister Prakash Mehta, Education Minister Vinod Tawde, MNS Chief Raj Thackeray, Union Power Minister Piyush Goyal also paid floral tributes to the late leader.
Deora's mortal remains were later taken to Chandanwadi crematorium, where his last rites would be conducted with state honours.