What is the cost of voicemail?

Voicemail is free within New Zealand. Calling rates to mobiles will apply if you are using a landline or calling from other another providers mobile (if calling from another phone you will have to enter your Voicemail PIN to enter).