Hours Of Operations Navy Exchange Hawaii Pearl Harbor 96860 Navy Exchange Hours of Operation and Location in Pearl Harbor, HI 96860 4.1 - 34 votes Johnson Cir, Pearl Harbor, HI 96860 (808) 423-3344 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 Pearl HarborView More Apparel Express Recommend For You Tsr Incorporated T Sr Incorporated Four Seasons Sunrooms Prada West Marine Dooney & Bourke Volcom Canyon Beachwear Freestyle Dr Jay's