Looking for Perfume Gallery? Visit the location at South Hill Mall in Puyallup, WA, at Rts. 161 & 512, Puyallup, WA 98373. Use the interactive map and find additional Perfume Gallery stores nearby.