List of Navy Exchange Stores in Norfolk, VA Outlet Note Regular Brands Navy Exchange Virginia Norfolk Rating 4.8 based on 81 votes Products Shoes Furniture Jewelry Appliances Electronics Laptops Fine Jewelry Uniform NameAddressPhone Name/Address/Phone Navy Exchange outlet - Norfolk 9222 Hampton Blvd (757) 440-4606 Navy Exchange outlet - Norfolk 1560 Mall Dr (757) 440-2000 Navy Exchange outlet - Norfolk (757) 440-2000 People Also Viewed