Chemist Warehouse has 50% off Revlon make-up at the moment. I can't see it in the catalogue, so can't verify if it's in-store as well. Edit: appears to be in-store a well.
Good timing since the free shipping code over $20 still works :)
The latest Eyes, Cheeks and Lips Palette (3 different sets) are also half-price. These are sold out at Priceline.
It's in store as well. I just bought a Revlon lipstick for the missus yesterday evening from a Sydney CBD store at half price. There was a whole bunch of Revlon make up marked at half price in that store.