Plenty of flights across different dates available at these prices, so make sure you experiment a little to find the lowest fares. Good luck.
Booking Period: 31 March 2014 - 06 April 2014
Travel Period: 01 April 2014 - 30 September 2014
Used the following dates for this test:
Depart 22/05 Return 03/06 Melbourne
Depart 21/05 Return 04/06 Sydney
Depart 02/06 Return 11/06 Perth
Depart 22/05 Return 04/06 Adelaide
Depart 25/05 Return 16/06 Gold Coast