You don't necessarily need to say “Goodbye” at the end of a voice mail, because you didn't really talk to anyone. Instead, try something like, “Look forward to talking* with you!” How do I make a personal voicemail greeting? Start with a polite “Hello”. Inform the caller of who you are, and apologize for missing the call. End your script by asking the caller to leave a name and contact number with a brief message. Inform the caller that you will get back to them as soon as possible.
Voicemail is an automatic answering service offered by your phone service provider. After you subscribe to this service, your phone service provider’s voice mail system answers calls for you when you are unavailable to answer the phone or when your line is busy. When a message is recorded a notification is displayed.

Stuttering, rambling, or repeating yourself all make for less-than-stellar sales voicemails that prospects will be less inclined to respond to. That's why you can't try to figure out what you want to say as you're leaving the message.
Ah, the humble phone message. Thanks to texting, voice mail is becoming less common. But until it disappears altogether, it’s to your advantage to know how to leave clear messages. In fact, a phone message is sort of like a thank you note: You can earn big respect by leaving a good one… and lose points if your message is annoying or rude.