Kaohsiung is the new Taipei.
These have a long stop in Singapore en route. Changi Airport is a pretty good place for a layover though. You could go on a free city tour, for example, or if you'd prefer to relax there are hotels right in the terminal building. Note that even though some legs may be operated by Scoot, but these are sold as full-service fares from Singapore Airlines.
TO:
Kaohsiung (KHH)
FROM:
Brisbane (BNE) - $601
Perth (PER) - $595
WHEN: August to October 2019
NORMAL PRICE: $1,000 for full-service flights
AIRLINE(S): Scoot, Singapore Airlines
BUY BY: We think these fares will last 1-2 days
Sample google flight search: https://www.google.com/flights/?f=0&hl=en&gl=au#f=0&flt=PER.KHH.2019-08-20KHH.PER.2019-08-28;c:AUD;e:1;a:SQSQ;so:1;sd:1;t:f
Then on Momondo: https://www.momondo.com.au/flight-search/PER-KHH/2019-08-20/… (scroll down to the Singapore deals)
What's to do at Kaohsiung