1. Scrape excess wax from the wood with the back of a spoon, ice scraper, putty knife or similar object that will remove the wax without scraping the wood.
2. If wax has soaked into the grain of the wood or into the seams in the decking, use an iron to melt and remove the remaining wax.
3. Lay a sheet of plain brown paper such as a paper grocery bag over the area. Set the iron to low (no steam) and place over the bag on the waxy area.
4. Let the iron remain on the area for 10 to 15 seconds. Do not rub.
5. Lift the paper. Waxy residue should have lifted from the decking onto the paper.
6. If there is still candle wax on the wood deck, repeat the previous step using a clean section of the brown paper.
7. Melt away any remaining wax with a blow dryer and blot it up with a soft, clean cloth.
http://www.ehow.com/how_6351508_remove-candle-wax-wood-deck.html