Announcing the state funeral on Saturday, Victorian Premier Daniel Andrews paid tribute to Mr Newton as “an icon, a larrikin and a born entertainer”.
“We have never known TV without Bert – he was there from the beginning,” he said in a statement.
“From black and white to colour – as TV changed, Bert endured.
“Bert will live on in the memories of an entire generation.”
Bert was an icon.
He lived his life on the silver screen and we welcomed his wit and humour into our homes for decades.
Our thoughts and prayers are with Patti, Bert’s children and grandchildren.
Vale Bert Newton. pic.twitter.com/A3tFrJ8Bc5
Newton is survived by his wife Patti, his wife of more than 46 years, their children Lauren and Matthew, and six grandchildren.
Patti has accepted the Victorian government offer of a state funeral, with details expected to be shared over coming days.
Family friend and entertainment reporter Peter Ford confirmed Newton’s death on Saturday evening and said on Sunday the likely venue for the funeral was St Patrick’s Cathedral.
“Sadly he didn’t get the last chapter he deserved,” he wrote on Twitter. “He was a great mentor & friend to me.”
Mr Ford said even up to a week ago, the veteran presenter was smiling and spreading joy with his grandchildren.
This was just one week ago exactly.
If it’s to be the last ever pic taken of you it’s a bloody ripper!
Smiling and with his adored grandkids.
He never stop fighting until the very end. pic.twitter.com/vzzSChdTSW
As tributes flowed on Sunday for the iconic presenter, who was affectionally known as Moonface, Prime Minister Scott Morrison described him as a “welcome” guest on TVs in homes across Australia.
“Australia loved Bert. There will never be another like him,” said Mr Morrison, who was in Rome for the G20 summit.
“Bert came into our homes and made himself very welcome. He was a regular guest and we always looked forward to his next visit.”
He said Newton could “give and take a joke”.
“He could laugh at himself, I’m sure that’s what made Australians warm to him as much as we did,” he added.
Colleagues, family and friends also flooded social media with words of love and admiration for the entertainer.
Fellow Australian presenter and comedian Adam Hills said “Australian TV wouldn’t be what it is without Bert”.
This is such sad news for any Australian. Bert Newton was the ultimate entertainer. Australian TV wouldn’t be what it is without Bert. It’s up to us all to take what he taught us, and keep his spirit alive. Enormous love to his family. Take a bow, Bert. You deserve the applause. https://t.co/FyE10m1Jdy
Fellow comedian Rove McManus said he was heartbroken.
“I don’t know that I’m ready to accept this yet. Today I lost a mentor and friend, our country lost an icon, but most importantly a family has lost their hero and soul mate,” he tweeted.
I don’t know that I’m ready to accept this yet. Today I lost a mentor and friend, our country lost an icon, but most importantly a family has lost their hero and soul mate. Sending love to all the Newtons, especially Patti. My heart is broken. Rest In Power, Albert Watson Newton. pic.twitter.com/lzp3AaG51T
Malaysian-born Australian singer Kandiah Kamalesvaran, better known as Kamahl, described him as a “wonderful, wonderful man”.
Bert deserves a State Funeral and if I’m invited,
I’d be honoured to farewell my friend by singing Amazing Grace. Bert helped coin the question
“Why are people so unkind ?” some 40 years ago!
I can never thank him enough ! He was a “Wonderful, wonderful” man !@OfficialKamahl
Born in 1938 in the Melbourne suburb of North Fitzroy, Newton was the youngest of six children.
He started in the radio business aged 12 and then signed a contract with Channel 7 in 1957, the year commercial television was launched in Australia.
He scaled the heights of Australian entertainment on stage and screen, becoming part of a trio known as the kings of Australian television alongside Graham Kennedy and Don Lane.
Newton’s TV credits include In Melbourne Tonight, The Graham Kennedy Show, The Don Lane Show, Good Morning Australia, New Faces, Bert’s Family Feud and 20 to 1.
On stage, he played roles in the musicals Wicked, Annie, Grease and as narrator in The Rocky Horror Show.
He became a Logie Hall of Fame inductee, winning four Gold Logie awards and receiving numerous honours including an Order of Australia, an MBE and a Centenary Medal.
Nine’s director of television Michael Healy on Sunday described Newton as a “giant of our industry” who “brought unbridled joy and laughter into our homes”.
Statement from Michael Healy, Nine’s Director of Television: “Bert Newton was a giant of our industry, entertaining generations of Australians across our television screens. He brought unbridled joy and laughter into our homes as part of so many programs, partnerships & formats.” pic.twitter.com/rxbgEWztTU
Wiggles founder Anthony Field thanked Newton for “all that you did to entertain Australia”, while entertainer Rhonda Burchmore said she was “absolutely heartbroken but so very grateful to have had this glorious Bert as a dear friend and mentor”.
So very sad to hear of the legend Bert Newtown passing away. Bert thank you for all you did to entertain Australia! A genuinely talented all rounder, you did it all . End of an era. pic.twitter.com/dBYtGOCVYw
I’m absolutely heartbroken but so very grateful to have had the glorious Bert as a dear friend and mentor my entire career. Here is a little snippet of one of my favourite memories together. I love you. Rest In Peace darling Bert 💔💔💔 pic.twitter.com/EuKedbLy4j
Meanwhile Radio and TV personality John Burgess said the void Newton left behind was “immeasurable”.
This week just gets sadder with the passing of Aust. TV icon Bert Newton.I had the absolute honour of sharing a stage on occasion with Bert & was able to step back& watch a star at work.The void he leaves behind is immeasurable. Our condolences to Patti&family,RIP Bert. Jan&Burgo