Top ranked Qatar Airways or Cathay Pacific are offering some attractive solution from Europe to famous Borneo. (Malaysian part). Fly from Italy (cheapest from Milan but also possible frome Rome) or Scandinavia (Stockholm, Oslo) to Kuching or Kota Kinabalu already for €403! All taxes and fees as well as checked luggage are included in base fare.
Qatar Airways promotion.: You may find plenty of options till end of February 2017. Blackout period around summer and Christmas holidays.
Cathay Pacific promotion.: The cheapest flights are available till end of June then from September till 16th of December 2016. Very limited travel options are available though..
Another option how to reach Borneo from Europe with a low budget would be to fly to Kuala Lumpur from where you have some good options with local low cost airlines such as Air Asia.
Booking samples
Europe - Kuala Lumpur from €362 (return flights)
Europe - Kuala Lumpur from €315 (open jaw flights)
As this deal is an attractive solution not just for travelers within those European cities we recommend to check your connection possibilities through service of Skyscanner. This tool gives you quickly an idea which airlines are available from your home city. To book your accommodation in Borneo you may use Booking.com or consider following promo codes offered by Ebookers, Hotelopia or Venere.
Booking sample of cheap return flights from Italy or Scandinavia to Borneo €403 here. In this case you would fly from Milan to Kota Kinabalu on 12th of September 2016. Your return flight from this exotic holiday destination back to Europe would be then on 2nd of October 2016.