For additional costs you may also consider to fly from or return back to Paris. If you can take the advantage of longer layover in China (Beijing) you have also great opportunity to visit another city during your trip in Asia. You can get free transit visa up to 72h upon arrival to Beijing. In case of interest please look for travel dates within 1st of November 2014 and 31st of March 2015. (based on date of your outbound flight to Taiwan). We are also adding booking samples of multi city flights with stop over in China giving you great opportunity to visit China and Taiwan at once. (This is based on similar deal we posted yesterday - China and Thailand during main season 2014/2015 already for €401 or Ł369).
Booking samples
Stockholm - Taipei - Germany for €364
Stockholm - Taipei - London for Ł298 (€375)
Stockholm - Beijing - Taipei - Germany for €364
Stockholm - Taipei - Beijing - London for Ł338
We recommend Skyscanner to quickly find our your connection possibilities. As mentioned both Stockholm and Oslo are well connected with rest of Europe with Norwegian airlines.
Booking sample of cheap open-jaw flights to Taiwan from Europe for €364 here. In this case you would be flying from Stockholm to Taipei on 9th of November 2014. Your return flight from Asia back to Frankfurt would take place on 25th of November 2014.