SkyTeam member China Airlines offer affordable non-stop flights from Amsterdam to Taipei already for €447 including all taxes and fees as well as onboard meals and checked luggage. At this moment limited availability in first half of 2019. If you appreciate reasonably priced direct service rather than the cheapest solution available this is fair deal. (otherwise look for flights based on Xiamen Airlines which is currently the cheapest option on this route. Bookiing sample below).
China Airlines discounted direct service between Amsterdam and Taipei is available when traveling from 18th of February to 29th of March or 10th of May to 19th of June 2019. Based on date of your outbound flight from the Netherlands to Asia. Need affordable hotel in Taiwan you can book your accommodation via Booking.com or Hotels.com.
Booking sample
Amsterdam - Taipei from €447
Amsterdam - Taipei from €364 (Flights with a layovers)
Travel samples
18. - 25.2.
22.2. - 1.3.
23.2. - 2.3.
1.3. - 11.3.
4. - 11.3.
20.3. - 1.4.
29.3. - 5.4.
10. - 17.5.
13. - 20.5.
15. - 22.5.
24. - 31.5.
29.5. - 8.6.
1.6.. - 14.6.
5. - 21.6.
19. - 28.6.
Booking sample of cheap non-stop flights from Amsterdam to Taipei, Taiwan from €447 here. As per our above link you would depart from the Netherlands to Taipei on 23rd of February. Inbound from Asia back to Amsterdam (direct service) on 2nd of March 2019.