Malaysia Airlines has deals for Taipei and other Asian cities.
See
http://www.malaysiaairlines.com/tw/e...f-the-day.html for details.
For Taipei, there are some examples:
TPE-CGK 10,360 TWD ≈ $333
TPE-DPS 10,720 TWD ≈ $345
TPE-BKK 10,720 TWD ≈ $345
TPE-SYD 38,330 TWD ≈ $1234
TPE-MEL 38,010 TWD ≈ $1224
TPE-AKL 40,350 TWD ≈ $1299
r/t in Z
TPE-DPS is the cheapest ever, which was 14,000 TWD 2016's promotion.
BKI/KUL free stopover permitted.
Offer Ends Feb 14. Travel by May 31.