There may be no direct flights between Australia and Israel, but that doesnt stop the many Australians who visit Israel from doing so. Remember, most flights from Australia to Israel involve a stop-over, so just consider the change of flights you will have to make one in this case.
The best and quickest option for flying to Israel is to fly to Hong Kong, Beijing, or Bangkok from where there are flights to Israel. For example, you could fly with Thai from Sydney to Bangkok and then Thai again (operated by El Al) direct into Tel Aviv.
A good price for flights from Australia to Tel Aviv is about 2000AUD but obviously this will change with the seasons.
Many people decide to travel via Europe, which involves an extra stop than the example outlined above. Bear in mind, that flights to Europe are much more frequent than those from the Far East and it is possible to then do the whole trip with one airline. To find flight deals, why not check out