From 1 September 2012, the traveller tobacco concession reduces. If you are aged 18 years or over you can bring 50 cigarettes or 50 grams of
cigars or tobacco products duty-free into Australia with you. All
tobacco products in accompanied baggage are included in this category,
regardless of how or where they were purchased.
More info here