I applied online and it was reasonable painless, and took about 15 min. You need your and your partners tax file number on hand. You can do it from 3 months before your due date.
You also apply for the immunisation allowance at the same time if thats applicable to you.

As Briggsy's girl said, you have to sign up for online services first, and then go through that to apply.