Nick Ritchie and Michael Carcone scored, and Barrett Hayton had two assists for the Coyotes (13-19-5), who have lost three straight and 11 consecutive on the road (0-9-2). Karel Vejmelka made 28 saves.
"That's probably the worst game we've played in two years," Arizona coach Andre Tourigny said. "We had nothing emotionally, nothing mentally. It's tough to explain. … That's something that's creeping into our game for a while. Now I guess we're in it, and now we have to find a solution."
Joel Farabee tied it 2-2 at 4:41 of the second, knocking in a rebound of Frost's shot to begin a run of four straight Philadelphia goals.
Wade Allison made it 3-2 at 8:53, scoring off his own rebound on a rush for his first goal since Nov. 8 (nine games).
Ivan Provorov increased the lead to 4-2 at 11:42, scoring for the first time since Nov. 10 (26 games) off a seam pass by Hayes.
Hayes, who
earned his first All-Star Game appearance
after being announced during the game as a Metropolitan Division representative, pushed it to 5-2 at 13:49 with the Flyers' second power-play goal. Hayes' one-timer following a passing sequence with Konecny and Frost was his first goal since Dec. 7.
"Even when we were winning earlier, we weren't scoring a lot," Hayes said. "Our coach has been harping to get pucks on net and the [defensemen are] getting a lot of shots through, which is causing traffic. Then you get rebounds and more [offensive]-zone time."