These prices are about $100 cheaper than normal. Here are some dates to get you started - but there is plenty of availability mostly through Aug-Sep-Oct.
Melbourne to Taipei
Dep. Tue 29/Jul/14 Ret. Tue 05/Aug/14, $551
Dep. Wed 06/Aug/14 Ret. Wed 13/Aug/14, $551
Dep. Wed 13/Aug/14 Ret. Wed 20/Aug/14, $551
Dep. Wed 20/Aug/14 Ret. Wed 27/Aug/14, $551
http://iwantthatflight.com.au/x2MELTPE-Flights-from-Melbourn…
Sydney to Taipei
Dep. Tue 29/Jul/14 Ret. Mon 04/Aug/14, $620
Dep. Mon 04/Aug/14 Ret. Mon 11/Aug/14, $620
Dep. Mon 11/Aug/14 Ret. Mon 18/Aug/14, $620
Dep. Mon 18/Aug/14 Ret. Mon 25/Aug/14, $620
http://iwantthatflight.com.au/x2SYDTPE-Flights-from-Sydney-t…
Perth to Taipei
Dep. Sun 10/Aug/14 Ret. Sat 16/Aug/14, $510
Dep. Sun 17/Aug/14 Ret. Sat 23/Aug/14, $510
Dep. Sun 24/Aug/14 Ret. Sat 30/Aug/14, $510
Dep. Sun 31/Aug/14 Ret. Sat 06/Sep/14, $510
http://iwantthatflight.com.au/x2PERTPE-Flights-from-Perth-to…
Flight over to Taipei is on Tiger, return to Perth on AirAsia.
These are 2 one-way flights combined to make a return flight.
Are the flights direct or stop over?