Looking for Perfume Palace? Visit the location at Wayne Towne Center in Wayne, NJ, at Rtes. 23 & 46, Wayne, NJ 07470. Use the interactive map and find additional Perfume Palace stores nearby.