Hale had two assists and 46 penalty minutes in 58 regular-season games last season. He also appeared in six playoff games with the Flames.
The 27-year-old Hale has 11 assists and 175 penalty minutes in 215 career NHL games with New Jersey and Calgary.
The Coyotes also re-signed defenseman Matt Jones to a two-year contract.
The 24-year-old Jones played 45 games for the Coyotes last season and had two assists and 10 penalty minutes.
He was a third-round pick of Phoenix in the 2002 draft and has one goal, 10 assists and 63 penalty minutes in 106 career NHL games -- all with the Coyotes.