Billy Slater also scored a brace of tries as the Kangaroos ran rampant out wide, the Fijians unable to compete with the super slick Aussies. Half-time score: 22-2. Crowd: 22,073.
Holmes added three more tries to complete the rout, becoming the first Australian player to score six tries in an worldwide since Kevin Irvine in 1960 against Italy.
The RLWC has come alive after New Zealand's spectacular elimination, becoming the first tier-one nation to lose to a second-tier not once but twice following defeats by first Tonga and then Fiji.
Fiji began the second half well, attacking well but just three metres out from the Australian line they threw an intercept pass to Holmes who picked up his third, breaking Fiji hearts along the way.
No wonder Suncorp Stadium was only half full, this game never looked like being much of a contest and the blowout only goes to show how disappointing the Kiwis were last weekend, by not being able to score any tries against Fiji.
Holmes grabbed his second, and fellow winger Dean Gagai put the game out of Fiji's reach when he scored eight minutes before the break.
Aaron Woods left the field at that time with a shoulder injury, while Matt Gillett bombed a try for Australia, when his pass to Dane Gagai with no one in front of him went hopelessly forward.
When Valentine Holmes spilled the ball on his own forty, Fiji probed the Aussie defence before being gifted a penalty which Apisai Koroisau slotted between the extras for a 2-0 lead after seven minutes.
The Knights' cult figure scored 10 tries in 20 games in 2017, following up his stellar 2016 campaign when he dotted down nine times in 19 matches.
Holmes, brimming with confidence after his five-star display in Darwin, added a second try when Vunivalu misjudged a Morgan kick over top and the in-form winger rounded off a fluent move to complete a double.
Holmes got his second consecutive five try haul on sixty-five when he took a sweet Dugan pass to walk over on the corner for his easiest of the night.