Perfume Store at Vadnais Heights Supercenter

Are you in the market for a new scent? Or maybe you just want to replace your old favorite? No matter if you prefer floral, woodsy, or citrus notes, you'll be able to find the perfect perfume or cologne at your Vadnais Heights Supercenter Walmart. If you'd prefer to let your nose decide what to buy, you can come see what we have in store at 850 East County Rd E, Vadnais Heights, MN 55127 . We're here every day from 7am for your shopping convenience. Looking for a specific fragrance but want to see if we have it in stock? Give our associates in the Fragrance Department a call and they'd be happy to help you find what you want.