Rookie Oskar Back also scored and Jake Oettinger made 26 saves for the Stars, who have won four straight games.
Conor Garland, Jake DeBrusk and Carson Soucy scored for the Canucks, who had a three-game winning streak snapped. Thatcher Demko stopped 11 shots in his first career regulation loss to the Stars (7-1-1).
Four goals were scored in the final four minutes, including two empty-netters by Dallas.
Robertson put Dallas ahead 2-1 with 3:31 left in the second period after Garland tied the score at 5:08.
Hintz scored early in the third period and again on a short-handed empty netter for a 4-1 lead, giving him a team-best 22 goals.
Robertson has 27 points (12 goals, 15 assists) in his last 19 games.
Dallas is 23-1-1 when leading after two periods, Vancouver 0-15-3 when trailing after two.
Canucks: Vancouver made forward J.T. Miller a late healthy scratch and announced his inclusion in a multi-player trade with the New York Rangers during the second period.
Stars: Oettinger was 9-2-0 in January. His 26 wins this season are second to 32 for Winnipeg’s Connor Hellebuyck. They’re 15-4 when outshot.
The Stars’ Brendan Smith, a defenseman playing on the fourth line with multiple forwards injured, started the play that resulted in Back’s opening goal with a hard backhander that curled behind Vancouver’s net.
Dallas’ league-best home penalty kill went 4 for 5 and is 62 for 69 (89.9 per cent).
Canucks host Detroit on Sunday, and Stars host Columbus.