Can You Travel To Australia If You Have a Record?

Can I travel to Australia with a criminal record? Many foreigners find it surprising that they are asked about their criminal record when they apply for a visa to visit Australia. Does this mean that you cannot travel to the land of Oz if you have...