Josh Papalii went over for Australia they as struck the first blow of the night. Johnathan Thurston then converted as the Aussies took an early lead.
With the first half heading towards the 40-minute mark, Michael Jennings strolled over for another try.
Despite Fiji's best efforts, the Kangaroos took further control through Luke Lewis, although he suffered a dislocated shoulder in the process of crossing the line.
The Fijians struggled to impose their game on their opponents and Australia ran out comfortable winners.