Originally Posted by Lucky
Sometimes a wild Lunatone will be carrying a Moon stone. I don't think any stores would sell moon stones though.
Ever since Pokemon's release, no Pokemon games have moon stones for sale.
Luckily, you are using Sapphire. Hunting down Lunatone, you might obtain some. Use the covet technique.