Private health insurance premiums will rise at their fastest rate in almost a decade, after the federal government approved a 4.41 per cent average increase from April.