It was an eventful first Super 15 match for the big winger, who scored a try in each half and spent 10 minutes in the sin-bin midway through the second period for deliberately knocking the ball out of play which resulted in a penalty try for the Hurricanes.
Halai's brace bookended five-pointers for Charles Piutau and Rene Ranger, and the margin of victory could have been greater had Piri Weepu brought his kicking boots.
Sharks survived a dramatic comeback to begin their campaign with a 29-22 victory over Cheetahs in Bloemfontein.
The visitors dominated the first half but if Pat Lambie had not steadily kicked 19 points then Sharks might have come undone after the break.
John Plumtree's Cheetahs scored one try more than their opponents with Philip van der Walt, Lappies Labuschagne and Johann Sadie going over in response to efforts from Lwazi Mvovo and Marcell Coetzee, with Johan Goosen kicking seven points.