Jetstar to Ayer's Rock from Melbourne. You can often get it on sale just over $200, but this is from $170ish at a decent time of the year too.
A range of dates, from Feb to May but I wouldn't go in Feb - April was hot enough when I went. That May date at that price is pretty great!
Airline: Jetstar
From: MEL To : AYQ (Ayer's Rock)
On Skyscanner, but I use FlightScout to show lots of dates.
Rock climb closure effective 26/10/2019