Navy Exchange Mini Mart & Gas is a large store located on Naval Station Norfolk, offering a variety of products for shoppers. The store features a wide range of items, including clothing, accessories, jewelry, handbags, electronics, cookware, and seasonal decorations such as Christmas trees and nutcrackers. The first floor has a food court, and the second floor offers home goods, furniture, and uniforms. Customers appreciate the big pet item aisle, which sells dog food at lower prices than other stores like Petco. The mini mart also has a good selection of small kitchen appliances, including InstantPot and air fryer accessories, often on sale. Some shoppers find the prices to be just okay, with the mini mart being slightly more expensive than on-base prices by a few pennies. However, the store is a good place to buy higher-priced items like MacBook Pros, thanks to price matching and tax-free shopping, which can save hundreds of dollars. The store is spacious, but some customers think the selection isn’t very special compared to other NEX locations, such as the one in San Diego. Customer service is generally considered to be lacking, but overall, the store provides convenient options for shopping on base with a decent variety of products.