I have posted this as a separate deal as this has not been announced as part of their recent sale.
This is only for the AirAsia Melbourne to Bali route as they now are able to fly direct on that route. Tony Fernandes said a discount sale fare would be announced in conjunction with the reopening of the route. Nothing has been announced as yet, but the discounted fares appear to be online and going quickly: http://www.news.com.au/travel/travel-updates/anger-over-aira…
Flights can be had for as low as $120 return (or cheaper using the Jetstar price beat) can be had on Air Asia. This fare has not been announced on their website.
E.g I booked departing MEL 16 May and returning 23 May.
I also found flights departing MEL 4 April returning on 11 April. (I.e. over Easter.)
I was easily able to price beat using Jetstar. I made sure I held the AirAsia flights as a booking without paying, but ensuring my session didn't expire. I then contacted Jetstar who beat the price by 10%. E.g. I booked for two adults and two children return to Bali, excluding luggage for $338 return.
Its not easy to get a price beat from Jetstar and it takes alot of persistence if they were to approve it.