Their visit is expected to take place as soon as the ongoing encounter against terrorists holed up in various spots ends.
Dr Singh will address the nation in the evening, after the operations at various places are over.
Advani was originally slated to leave for Mumbai at 10.30 am today, but rescheduled it after Dr Singh called him and requested him to join him.
Terror attacks rock Mumbai, 100 killed, 300 hurt
Pix: Eyewitness account of terror encounter
England may call off India tour: Reports
Stock markets to stay closed
Hemant Karkare: A brave officer and a gentleman