Outdoor Storage Bench on Hayneedle - Deck Boxes For Sale Results 1 - 48 of 81 . Explore our selection of Deck Boxes For Sale right now & find great deals on all Outdoor Benches only at Hayneedle! . Recycled Plastic (38). Aluminum (2) .. Outdoor Wood 70 Gallon Storage Deck Box with Cushion. Sale!