We used about 4 pallets (free) and bought one 10ft cedar 4×4 post, eight 10in bolts, some washers & nuts. We had some deck screws laying around and also some leftover paint/stain to finish it off. All in all, we spent under $20-30. Sizes and prices may vary depending on your material sizes and desired bench.
1. Breakdown all the pallets into individual boards.
This is probably the most time consuming and difficult part. There were many methods being used here. It kind of seemed like, whatever works best for you… use it! Sometimes use a pry-bar. Sometimes whack it with a hammer. Put it on a table and use a 2×4 to spread out the impact across the nailed area, and whack that. Stomp on it. Twist it. Kick it. This is an opportunity to get out your anger and stress.