Marketplace
Hunting around and it looks like Air Asia has many dates under $500 return to New Delhi.
It is my favourite low cost carrier, but still, this price doesn't include bags/food. But buy the Nasi Goreng for a few dollars, it's really tasty.
Great price. Would have been nice if it were from Melbourne too. I can't believe same tickets would cost upwards of 1500$ 10 years ago.