Fr Bob died at Cabrini Hospital in southeast Melbourne on Wednesday, aged 88.
Victorian Premier Daniel Andrews will speak with Fr Bob's family on Thursday morning to discuss ways to mark his contribution to the state, including the option of a state funeral.
"I'll have some more to say about a state funeral and the way in which we can celebrate his rich life, a very generous life, a life of compassion and faith and so much more," Mr Andrews told reporters.
"It's a sad day today. He was just a marvellous, marvellous person."
He said the Victorian government would be led by the family's wishes.
Mr Andrews remembered Fr Bob as a man of faith, integrity and good humour, whose approach sometimes found him at odds with the Catholic Church.
"I very much enjoyed his company and I think, as so many Victorians do, that we are poorer for his passing," he said.
Fr Bob dedicated his life to charitable works and earnt a reputation as a candid commentator unafraid to speak his mind or call out church leaders.
The Catholic priest became known for his work with disadvantaged people in his South Melbourne parish, before regularly appearing in national media.
Fr Bob balanced his media commitments and parish duties until he was forced to retire from the Catholic Church in 2012, and accused Cardinal George Pell of punishing him for being "open to all".
Father Bob Maguire Foundation board member Frank O'Connor said Fr Bob had communicated his dying wishes to his family over the past year, but wasn't aware if they would accept any offer of a state funeral.
"Bob wasn't always one that felt authorities like governments or what have you did the best thing by the people he was worried about," Mr O'Connor said.
"But he'd probably be quite honoured for that sort of thing."
25°C