Insurance costs in Northern Australia are skyrocketing with some policies tripling in just 12 months.