Air China is offering an interesting solution to visit Taiwan. Open-jaw flights from Europe to Taipei are now available already for €358 or £276! To reach the cheapest fare available you have to look for departures ex Stockholm, Copenhagen or Oslo. Althought it might seems a bit off standard patch the truth is that all these cities are well connected with other European cities with low-cost airline Norwegian. (Awarded by Skytrax as best low-cost carrier in Europe). Your return flight has to be than back to London, Paris, Milan or Germany (Munich, Frankfurt, Dusseldorf).
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 September 2015 and 26th of March 2016. (based on date of your outbound flight to Taiwan, except travel dates around Christmas holidays). Max stay 6 months.
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 lately - Europe to Australia and China at once with return back to London or Germany already for £459 or €713.
Booking samples
To check your connection possibilities we recommend to use service of Skyscanner. This tool gives you quickly an idea which airlines are available from your homecity. To book some affordable accommodation you may consider booking agents such as Venere. They are now also offering 8% promotional code for additional discount off hotel rooms. More details to be found here.
Booking sample of cheap open jaw flights to Taiwan (+China) from Europe from €358 here. In this case you would be flying from Stockholm to Beijing on 15th of February 2016. You would then fly from China to Taipei on 18th of Feburary. Your return flight from Taiwain back to Europe (Frankfurt, London etc.) would be on 28th of February 2016.