Australia burst out of the blocks to lead 15-0 at halftime after tries to Sam Myers, Ed Jenkins and Cameron Clark, while Fiji had Vatemo Ravouvou sent to the sin bin.
But in the second half it was a different story as Kitione Taliga scored two length of the field runaway tries in the space of a minute to turn the game on its head.
