Looked up the import regulations and ...

Can I import Cuban cigars into Australia?
The Australian Customs and Border Protection Service does not prohibit the importation of cigars from Cuba.

Note: The United States has some prohibitions on the importation of certain products from Cuba – including cigars.

As at and from 1 February 2013 cigars that weigh 0.8 grams or less per stick have a duty rate of $0.35447 per stick and are classified to 2402.10.20 in the Customs tariff.

Cigars that weigh more than 0.8 grams per stick have a duty rate of $443.11 per kilogram of tobacco content and are classified to 2402.10.80 in the Customs tariff.

Note: Most cigars will weigh more than 0.8 grams and the duty will therefore be charged on the weight of the cigar rather than per stick and GST will also apply. The Customs Tariff should always be referred to for current duty rates prior to importation.

http://customs.gov.au/faq/AlcoholCigTobacco.asp#Q379