Nine-time champion Djokovic will meet third seed Stefanos Tsitsipas (24) in Sunday's decider after the Greek booked his first final at Melbourne Park by beating Russian Karen Khachanov (26) in the earlier semi-final.
Serbian Djokovic's father Srdjan created a distraction for his son ahead of the semi-final after a video emerged showing him posing with fans holding Russian flags, which were banned at Melbourne Park early in the tournament.
With Srdjan declining to attend the semi-final for fear of creating further disruption for his son, fourth seed Djokovic was in a foul mood early at Rod Laver Arena and surrendered a 5-1 lead in the first set as unseeded Paul rallied to 5-5.
Djokovic then knuckled down.
"I’m really thankful that I still have enough gas in my legs to play at this level on one of the biggest tennis courts in the world," said Djokovic on court.
"I know that without my family and my team, these things wouldn’t be possible."
In a furious counter-attack, he won 14 of the next 17 games to seal another one-sided victory in his bid for a 22nd Grand Slam title.
