Holden Beach, NC Sheds, Carports, Garages and accessory dwelling Units for Sale Sheds for sale in Holden Beach, NC have an average price of $7735.25 with an average square footage of 215. The average cost per square foot is $35.98. ShedHub.com is aware of 2 dealers within 20 miles of Holden Beach NC. The most popular shed styles at these locations are High Barns, Mini Barns, and Garages.