The deal signed with Nauru is set to cost Australia around $2.5 billion over 30 years, with government officials confirming multi-million-dollar payments will continue for three decades if the agreement is upheld.