I’m sure others would chime in with better tips and advice.
Here is my 2c worth:
Award/reward seats are usually limited in and out of Australia (a bottle neck on any given day). You might want to consider a cheap and cheerful flight from Perth to Singapore/Malaysia/Indonesia and you would generally find much better availability.