Came across this site which already has super cheap colognes/perfumes with a bonus of 10%. Shipping is around $15+ so it's probably better to order a few items.
(Without 10% off)
Acqua Di Gio - $67.25
Ralph Lauren Polo Blue - $67.25
Issey Miyake - $73.42
Some mixed reviews if you search for Australia in the reviews at:
http://www.trustpilot.com/review/www.fragrancex.com