"...and not until 1994 that the date was consistently marked by a public holiday on that day by all states and territories." - Wikipedia. Have a read.
