Looking to travel off peak, late 2023. Flights from Melbourne to Europe/New York are $3K+ return pp in economy. Even to New Zealand will set you back around $700pp return.
I remember flying to MEL - JFK Qantas return for $1K in May 2019. Yes, I understand inflation but it seems airlines are continuing to limit supply to keep airfares high.
There are plenty of cheap flights. That doesn't mean they will conveniently be where and when you want to go.