Sand you can get by the bag at bunnings for not much.
I'd put the sand in a stocking (pantyhose) to hold it in and then make a cover in maybe callico, homespun?
Often you see them in quilters cotton though.