In most cases, yes. However, purchasing an up-to-date Section 149 (versions 2 & 5) Planning Certificate from your local council is best. This will confirm whether or not there are any specific restrictions on your block that may prevent you from building a granny flat.
P J Cook Building can also happily arrange for a Section 149 (versions 2 & 5) on your behalf for a fee of only $133.