Hours Of Operations Navy Exchange Virginia Virginia Beach 23451 Navy Exchange Hours of Operation and Location in Virginia Beach, VA 23451 4.3 - 22 votes (757) 425-6501 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 Virginia BeachView More Apparel Sam's ClubMarshallsTJ MaxxRoss Dress for LessBurlington Coat Factory Sports TargetSports AuthorityNew BalanceDick's Sporting GoodsSkechers Jewelry Sam's ClubMarshallsHobby LobbyBurlington Coat FactoryCato Recommend For You West Marine Francesca's Collections Freestyle Dr Jay's Carhartt Frederick's of Hollywood Massage Envy Spa Origins Eureka Evo