Qantas is having a 3-day sale with low fares from Dallas-Ft Worth Google Flights shows a wide array of flights for just under or over $1000 to Sydney and likely Melbourne or Brisbane for a wide variety of dates, May, August, and likely even February. Obviously, austral fall through winter is the time to go. Prices from Melbourne are about like Orlando, but restricted to Delta and take 2 stops rather than 1. And add about four hours. But you don't have to show up at MLB three or more hours before your flight. Flying MLB to MEL would be a curiosity.