First, you will want 4-5 old socks, a pretty small balloon, and some string.
1st blow up the balloon, and then cover with sock. take the string and tie the open parts of the socks with the string in a knot. Your dog will love it! You might have to replace the balloon frequently, but it is pretty easy.