Up until 31 August 2012, if you are aged 18 years or over, you can bring 250 cigarettes or 250 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 where or how they were purchased.

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.

http://www.customs.gov.au/site/page4352.asp

Two weeks ago I carried in about 600 cigarettes and 80 (small) cigars, brands not available in Australia. I declared all but Customs waived the tobacco products, they were only interested in the wife's chili products.

The home made chili pastes were allowed, but the BKK supermarket-bought sealed packs were confiscated.Go figure.

Do declare everything and have some alternatives I guess.