Perfume Palace has opened a second location within Westroads Mall. The first location is on the mall’s upper level near the H&M store. The second one is now open on the level one across from Victoria’s Secret and PINK.  Perfume Palace has several stores in Florida and a handful of them in the Midwest.