Things that make a desert:
(1) Significantly greater evaporation than rainfall. Here in the Mojave desert where I live, we get about 5 inches a year of rainfall, but have about 300 inches a year of evaporation. Oftentimes what rainfall we get occurs over the span of a few hours, making for heavy flooding.
Things that make for greater evaporation than rainfall:
(a) being under the descending leg of a Hadley cell (see Hadley Circulation in your friendly neighborhood search engine). These areas fall roughly around 35 degrees north and south latitude here on the home planet. Just about where Australia sits in the south (and the Sahara in the north).
(b) being downwind of mountains. Mountains force air masses up, which makes them colder, colder air masses can hold less water so it drops as precipitation on the mountains. As the air comes down the backside of those mountains it warms again and the relative humidity drops to much lower than it was when it started up the mountains. In the case of the northern hemisphere deserts will be to the east of mountains due to Coriolis forces (forces due to the rotation of the spherical earth); in the southern hemisphere they will be on the west sides of mountains. In Australia, there is a lovely coastal range on the eastern edge of the continent with grassland grading to desert downwind of it.
(c) being far away from sources of moisture such as oceans. Rainfall happens. The more it happens the drier the air gets. If it happens long enough you don't get no rain no more and it's very dry. For example, the Gobi desert is very far downind from the nearest ocean. It's also a bit behind the Himalayas, but it's more a distance thing than rain shadow. Much of Australia is relatively far from oceans.
(d) being behind a cold offshort current. As the moist air masses pass over the current they get much colder, triggering the formation of fog and rain. This moisture is then unavailable for watering the desert areas. The Namib desert in Africa and the Atacama desert in South America have this condition (as well as being under a Hadley drop leg and having a rain shadow in the case of the Atacama).
And that's why Australia is mostly a desert except for the eastern mountain ranges that claw moisture out of the air, the northern reaches which are under a raising edge of a Hadley cell (rising edge=wet, falling edge=dry), and various relatively coastal areas.