It looks like Emirates' mid-year sale between Melbourne and Kuala Lumpur/Singapore is back, with $695/$701 return fares to each destination respectively. If travel.com.au's sale info is correct, these fares are for flights between 28 Jun - 30 Nov 2011.
Booking period is between now and 30 June - check out the Flighthacker blog for sample fares.
is this a good deal?