List of Navy Exchange Stores in Pearl Harbor, HI Outlet Note Regular Brands Navy Exchange Hawaii Pearl Harbor Rating 4.8 based on 81 votes Products Shoes Furniture Jewelry Appliances Electronics Laptops Fine Jewelry Uniform NameAddressPhone Name/Address/Phone Navy Exchange outlet - Pearl Harbor # 2271 (808) 421-1650 Navy Exchange outlet - Pearl Harbor Johnson Cir (808) 423-3344 People Also Viewed