Aside from Naivalu and Folau, the Wallabies' standouts were No.12 Karmichael Hunt - who threw brilliant cut-out passes for two of his side's tries - and giant lock Adam Coleman, easily the hosts' best forward.
Three yellow cards in the first half, two for Fiji and one for the visitors, marred the match.
The second half resumed with Australia up 21-13, and its attack was slick from the resumption as some off-the-cuff play saw the Wallabies score their fourth try of the afternoon.
Israel Folau scores a try during the International Test match between the Wallabies and Italy at Suncorp Stadium.
A Bernard Foley inside ball put Dane Haylett-Petty in danger as the Wallabies started to find their spark, fittingly finished off by Israel Folau in the left corner, opening up an 11-point lead.
Love Island contestants 'made to take STI tests to avoid spreading infections'
The show just recently got two new contestants that shook things up in the villa, and lost Chloé and Sam to an unexpected dumping. In a heart to heart with Camilla that evening, Jonny tells her "I just want to you to know how special you are to me.
Before June, Folau was in the middle of a try-scoring drought at worldwide level but has returned to form in the most emphatic fashion with a pair of tries against Fiji, Scotland and Italy.
While claiming ultimate responsibility for his players' fitness, Wallabies coach Michael Cheika said he had needed to flog his charges on the training track and would have "discussions" with his counterparts in Super Rugby.
The Wallabies will not play a Test until Sydney's Bledisloe, with two more rounds of Super Rugby and the domestic finals to come.
"At the end of the day it doesn't define me as a person and it's only a small part of my life but I really enjoy it and try and make the most of it".
"Everyone as a whole back line is gelling nicely", Folau said. It's even more so exciting when you get to go out there and score some tries.
Trump, Modi call on Pakistan to stem 'terrorist' attacks
As a convention of the meet, at least 2 questions each are posed to the speaking presidents from the press of India and the US. Before going to the White House, Modi met separately with Secretary of State Rex Tillerson and Defense Secretary James Mattis.
"There's no doubt that we've trained the guys much harder than they would have been used to in their week-to-week", he said.
"If I'm smiling and being happy off the field, it really transfers for me onto the field".
A viral rant from one Australian fan proved to be the flawless tonic as the Wallabies returned to winning ways in unconvincing fashion with a 40-27 victory against Italy in Brisbane on Saturday. "We'll learn from those [mistakes] but we've got to get a good balance on whether to get those offloads and play footy or just hold it and be patient and wait for the next phase".
Toby Smith was sin-binned with less than 10 minutes remaining in the game and the Wallabies, then up 28-27, were at real risk of being overrun by the Italian side.
"We've got to respect the opponent".
Roger Federer to face Alexander Zverev in Halle final
The final of Halle Open shaped up as a generation game : the 35-year-old monarch against the 20-year-old pretender to the throne. It was his ninth title at Halle , and the shortest of his 11 finals.