In one clip from a secret audio recording obtained by Channel 4 News, Rupert Murdoch is heard branding police "totally incompetent" and damning the Scotland Yard inquiry into corrupt payments to public officials.
"It's the biggest inquiry ever, over next to nothing," he says.
Hear more of the recordings at Channel 4 News.
A News Corp statement said Mr Murdoch was showing "understandable empathy" to his staff.
More top news
The figure is up from £42.3 million in 2014/15 and £56.9 million 2015/16, according to the research.
A study by Which? looked at the work done by councils across the country.
Harry first visited the African country in 2004 on a gap year.