Australian Visa with criminal record – Is it possible?

You may be planning a holiday in Australia and begin the visa application process with great anticipation. Then the application asks about criminal convictions. How should you deal with this if you have a prior conviction? Is it still possible to obtain an Australian visa despite a criminal record or entries on a police certificate? Or does this mean the dream of travelling to Australia is over?