Do I have to pay to use Visual Voicemail?

No. Visual Voicemail is free to use at home and abroad, and it doesn't come out of your Plan allowance. You will still need to have mobile data available to use Visual Voicemail.