Starting the day six shots off the lead, Hall posted 2-under 70 to be in the clubhouse at 11-under the card for the tournament.
Watching on as David McKenzie had a horror finish, a double bogey on the 17th and bogey on the 18th, Hall found himself tied for the lead at the end of regulation play.
Playing the 18th at Huntingdale in a sudden death playoff it took just one trip down the par-4 to declare Hall the champion.
With the honour, McKenzie was safely down the middle of the fairway with his first, while Hall found the first cut of rough but with a good lie and line into the green.
McKenzie was safely on the green for two and about 25 feet from the pin. While Hall was surprised that his second flew the 18th leaving him five metres off the back of the green.
Taking his 56 degree wedge, Hall played the best shot we have seen since Michael Long last week in the Oates Vic Open playoff.
Landing his ball two feet onto the green, it bounced once and spun. It hit the flag stick with pace and dropped into the hole.
The pressure was then on McKenzie to make his 25 feet birdie putt, looking on line the whole way it shaved the right edge of the hole handing the victory to Hall.
It was an emotional win for Hall who had to come back to PGA Tour of Australasia Qualifying School to earn status at home after he also lost his card on the Web.com Tour at the end of last year.
With this win he earns $16,500, Official World Golf Ranking Points and a start in the ISPS Handa Perth International.
Headlines at a glance
World Rankings / 27th September 2016
Check out the latest World Golf Rankings as at the 27th September 2016.
Japan Golf Tour
Hendry hangs on
Michael Hendry has maintained his position as the leading Australasian money winner on the Japan Tour after taking top honours at the co-sanctioned As...
Parry takes hope from strong finish
A strong finish in his final round will give Craig Parry some confidence in coming weeks as he battles to retain his playing card for the over 50's To...