Never heard of Ultra Beauty before, but it seems to just be the ‘high end’ department of Chemist Warehouse.
They have quite a few of the Byredo fragrances available in both 50 and 100ml at similarly reduced prices.
This popular variety Gypsy Water is over a $100 saving compared with Byredo reseller Mecca selling for $340
It's been this price for a while now.
I grabbed one for the Wife a few weeks back.
Good price though!