The trade was announced Tuesday.
Hale, 28, has played in 263 NHL games with Phoenix, the Calgary Flames and the New Jersey Devils, recording three goals and 20 points. He has played in 17 career Stanley Cup Playoff games, recording two assists.
Vrbata, 28, returns to Phoenix. In 2007-08, he played in 76 games for the Coyotes and had career highs in goals (27) and points (56).