List of Perfumania Stores in El Paso, TX Outlet Note Regular Brands Perfumania Texas El Paso Rating 4.5 based on 55 votes Official Outlet www.perfumania.com/shop/clearance Official Website http://www.perfumania.com/ Products Cosmetics Women's Fragrance Gift Sets Bath & Body Haircare NameAddressPhone Name/Address/Phone Perfumania outlet - El Paso Sunland Park Mall (915) 833-8540 Perfumania outlet - El Paso Cielo Vista (915) 771-0400 Perfumania outlet - El Paso 8401 Gateway Blvd W, #J3 (915) 771-0040 People Also Viewed