The service currently boasts access to 16 million songs.
As it does elsewhere, Spotify will offer a free ad-supported option in both new countries; or you can pay a monthly subscription to do away with the ads. In Australia, the Spotify Unlimited will be $6.99 AU and Premium service is priced at $11.99 AU. In New Zealand the services are $7.49 NZ and $12.99 NZ respectively.
You can sign up here.