"I used to say, 'Mate, I don't really mind who turns up, just wear a name badge so I know who it is'," he told The Property Congress conference in Darwin today.
Key retired as PM early last year, something an Australian PM hasn't done since January 1966.
Key compared Australia to Italy when it came to coups.
"I was the 38th prime minister of New Zealand and John Howard was 24 — you're now up to 30," he said (Howard was actually Australia's 25th PM).
Key also recalled how Turnbull texted him after he announced his retirement in December 2016 with the message "say it ain't so, bro".
"I'm good friends with Malcolm, so you always feel when a political leader loses their job, that personal element, if you like," he said.
"But also, in the time that he was PM, I thought he did a good job for Australia."
Key and Turnbull are friends, the former Kiwi PM said. Photo / via Twitter
Former Prime Minister John Key with Australian Prime Minister Malcolm Turnbull after Key became an Honorary Companion in the Order of Australia at a ceremony in Sydney last year. Photo / Supplied
New Zealand has had three prime ministers during the past five years, compared with five in Australia, after Kevin Rudd knifed his bitter Labor rival Julia Gillard in June 2013.
The Labor and Liberal parties tore down prime ministers on their own side in 2010, 2013, 2015 and 2018 while a sitting New Zealand PM hasn't been deposed in a party room coup since 1997.