Hours Of Operations Navy Exchange Virginia Norfolk 23511 Navy Exchange Hours of Operation and Location in Norfolk, VA 23511 4.2 - 128 votes (757) 440-2000 Get Directions Navy Exchange Hours Category: Accessories Apparel Electronics Home & Garden Shoes Jewelry Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore NorfolkView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessColdwater Creek Sports CostcoTargetSports AuthorityReebokVans Jewelry CostcoMarshallsCatoZalesKay Jewelers Recommend For You West Marine Francesca's Collections Super Dollar Dr Jay's Carhartt Fossil Woodcraft Massage Envy Spa Robert Graham Coleman