If you have not done so already, you can download iBackup Extractor from here:
Yes, iBackup Extractor version 2.10 and higher is able to access voice mails in your iPhone backups.
iBackup Extractor will display and extract voice mails if your iPhone supports Visual Voice Mails. These will be voice mails that are provided as part of the Visual Voice Mail data plan from your mobile service provider. You can determine if your wireless carrier includes Visual Voice mail as part of their service from here...
Wireless carrier support and features for iPhoneVoice Mails are saved as AMR files, which can only be played with certain software.
If you are using a Mac, you will be able to play your voice mail files with QuickTime Player. However, if you do not have access to this software, or if you are using a Windows PC, you may need to download a free piece of software such as AMR Player, to listen to your saved voice mails.