Hall scored twice despite missing most of the second period after taking a hard hit on his first goal, and the Devils rallied from down 4-2 to end a four-game losing streak.
WATCH: [All Devils vs. Flyers highlights]
"That's how we want to play, we want to play until the very end," Hall said. "Lately, things haven't been going our way, it seems like. We haven't gotten the bounces we wanted to. Got to fight through that during your season, and tonight was a good example of that."
Drew Stafford, New Jersey's second shooter, beat goaltender Michal Neuvirth over his glove for the only goal in the tiebreaker. Keith Kinkaid stopped Philadelphia's Jakub Voracek in the top of the third round to clinch the win.
Nico Hischier had a goal and an assist for the Devils. Kinkaid made 31 saves.
Claude Giroux had a goal and an assist, and Shayne Gostisbehere had two assists for the Flyers, who lost for the first time in five games. Neuvirth made 32 saves.
Neuvirth started his second consecutive game after the Flyers announced goaltender Brian Elliott will be out 5-6 weeks after having core muscle surgery Tuesday.
Philadelphia (28-19-10, 66 points) is two points behind the second-place Pittsburgh Penguins in the Metropolitan Division and two points ahead of New Jersey (28-20-8), which has the first wild card into the Stanley Cup Playoffs from the Eastern Conference.
Hall scored his second goal with 1:21 remaining in the third period and Kinkaid pulled for an extra attacker to tie the game 4-4. He carried the puck out of the right corner and threw it into traffic in front of the net. Hischier's shot from in front was stopped, but Hall, who had skated behind the net, came out from the other side and scored.
"Was just looking for chaos in front," Hall said. "Sometimes that can go the other way, it goes on their tape and they put it in our net. Just worked our way. Probably the first time I can remember that we've come back in the last minute or so and tied a game. That's huge."
Hall scored at 4:06 of the second period to tie it 1-1, but after releasing the shot, Flyers defenseman Radko Gudas checked him.