When is the Queen's Birthday?

I was putting some stuff into my 2005 diary, and noticed the public holidays section. It says the Queen's Birthday Holiday is 13 June for Victoria, but 3 October in Western Australia! Is it a different queen?

I need to know, so that I can schedule an humourous electronic greeting card over the web you see.