Hollywood Video can be found at 4th Ave 9110. The following is offered: Video Rental & Retail. The entry is present with us since Sep 8, 2010 and was last updated on Nov 14, 2013. In Brooklyn there are 109 other Video Rental & Retail. An overview can be found here.