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
Japan Golf Tour
Hendry, Kennedy to keep momentum going
Brad Kennedy and Michael Hendry will be looking to pick up where they left off when the Japan Tour returns from a month long break at the KBC Augusta ...
Lexus adds luxury to Aus PGA
Luxury carmaker Lexus has reignited its support of Australian golf, becoming the exclusive vehicle partner of the Australian PGA Championship.
What's on this week / 24th - 30th August 2016
Find out what's on in the world of golf and which Aussies are in action this week.