Yes. If purchased after 1985 (September something I think). Stamps, coins, etc - all are subject to CGT.
http://www.ato.gov.au/individuals/content.asp?doc=/content/20427.htm&page=4&H4
Many CGT assets are easily recognisable. They include:
* real estate – for example, a holiday home...