Looking for a budget solution from France to Taiwan consider current promotion of Air China. (Member of Star Alliance). Based on this carrier you can book cheap return flights from Paris to Taipei already for €307 incl. all taxes and checked bag. Good availability especially in spring 2019. Flights have one layover either in Shanghai or Chengdu on your way to Taiwan..
Disocunt with Air China is available for flights departing from Paris to Taipei from 3rd of February to 20th of of June 2019. Max stay 3 months. Book this promotion by 20th of January or until the cheapest seats last..Need some accommodation in Taipei we recommend service of Booking.com or Hotels.com. Below you will find our booking as well as few travel date samples.
Booking sample
Paris - Taipei from €307
Travel samples
6. - 21.2.
22.2. - 10.3.
9. - 23.3.
30.3. - 13.4.
7. - 21.4.
27.4. - 11.5.
12. - 26.5.
18.5. - 1.6.
4. - 18.5.
16. - 30.6.
Booking sample of cheap flights from Paris to Taipei, Taiwan from €307 return here. In this case your outoubound flight would be on Sunday, 12th of May. Inbound flight from Asia back to France then on 26th of May 2019.