The ninth-placed Titans, desperate for some NRL finals action, didn't lie down but, when Storm lock Ryan Hoffman slid across for a try in the greasy conditions for an eight-point lead, it was an uphill battle for the visitors.
Compounding the task for Gold Coast was losing prop Luke Bailey to an Achilles injury in only the eighth minute and then lock Ashley Harrison midway through the half with a glute injury.
Melbourne took advantage of their opponents' two-man bench to make inroads up the centre of the field which was something they failed to do in a disappointing first half.
Mahe Fonua became the first Victorian player to make his first grade debut when he was called in for winger Anthony Quinn but he had a nightmare opening 20 minutes.
The 19-year-old dropped the ball with his first touch three minutes into the game, was caught out of position which handed the Titans their first try to centre Steve Michaels, and then spilled a simple Slater pass.
The youngster found his feet and was unlucky not to finish with a try.
