Hours Of Operations Navy Exchange Maryland Patuxent River 20670 Navy Exchange Hours of Operation and Location in Patuxent River, MD 20670 4.2 - 88 votes (301) 342-0603 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 Recommend For You Navy United States Department Michael Stars James Avery Four Seasons Sunrooms Sun & Ski Sports Prada West Marine Francesca's Collections Superdry Arrow Electronics