Awards to Australia are very tough to come by, among the hardest anywhere.
Be sure you will be happy with your choice of airlines to park your miles in even if you couldn't get to Australia.
I find right now, Alaska is some of the toughest miles to use in business except perhaps for redemptions on JAL.