Hours Of Operations Navy Exchange Mississippi Gulfport 39501 Navy Exchange Hours of Operation and Location in Gulfport, MS 39501 4.2 - 14 votes 57 Marvin Shields Blvd, Gulfport, MS 39501 (228) 863-4820 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 GulfportView More Apparel Sam's ClubTJ MaxxRoss Dress for LessKmartBig Lots Sports NikeSkechersReebokVansColeman Jewelry Sam's ClubHobby LobbyCatoBelkKay Jewelers Recommend For You Super Dollar Black Diamond Dr Jay's Carhartt Fossil Massage Envy Spa Coleman Wilsons Leather Vitamin World Bassett Furniture