Jetstar has an NT sale:
Get off-road in the NT.
Follow your sense of adventure and get off-road like never before in the Northern Territory. From the rock pools and waterfalls in Kakadu, to the vast stretches of outback in the Red Centre - a trip to the NT will leave you with memories you'll treasure forever.
No Perth flights (sorry guys, lockdown!) but looks like most other states have routes there, starting at $89 one way.
All flights include 7kg carry-on, and given the temps, you don't need jackets (speaking from experience).
Flights are never this cheap, seems they are desperate for visitors now they have banned climbing.
Sleep in the bed you made