Halloween Warehouse can be found at Arthur Kill Rd 2951. The following is offered: Costumes. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Staten Island there are 5 other Costumes. An overview can be found here.