He described his dad as his "biggest champion", saying he was a very humble and generous man.
"The greatest lesson he taught me was to always be humble."
Halbert said his father's cancer was believed to have been caused by asbestos from when he worked in the freezing works.
"He didn't drink or smoke, a year ago he was going for 50-minute runs. He was looking good for an 80-year-old."
Later in life Winston Halbert switched careers and trained as a teacher, sharing his wisdom with others including his son.
"Dad had been a part of all my campaigns, two that were not successful but he was very proud this time round, so it was good to get that result last night.
"We call it finishing off one kaupapa before starting another."
The Labour MP was catching a flight from Auckland to Napier this morning to be with his family and farewell his dad. They will gather at Omahu Marae today. A funeral is being held on Tuesday.