This isn't very hard to do and if you're up to it you can do it yourself.
You can find books on this plus plenty of YouTube videos.
If you have a rock supply in your area something like this could be done for under $500.

I suggest you start by visiting a stone yard or two so you can determine the style and color of stone you want to use. Also, if you don't have experience I would be very sure before taking this on as a DIY project. I recently had my fireplace refaced with stacked stone veneer panels and it requires a certain amount of skill and a stone saw. Even using veneer panels there was a lot of measuring and cutting of small pieces, to fill in small areas and edges so it would look nice. I am quite handy in other areas, I've installed ceramic tile, wallpaper, and even a roof, but after watching this process I was really glad I called a professional stone mason! YouTube videos might be a good way to get a feel for what is required so you can make that decision.