About Palermo Perfumes Palermo Perfumes is a rapidly growing Australian fragrance business specialising in high-quality designer-inspired perfumes. Our operations include a Melbourne head office and production facility, a national retail network of more than 70 locations,