An alternative solution from Europe to amazing Borneo is available based on service of British Airways and their partner Malaysia Airlines. Fly from various European cities to Kuching already for €466 round trip. This includes all taxes and fees as well as checked luggage. Looking for return flights departing from Luxembourg, Brussels, main airports in Germany, Switzerland, Dublin, Vienna, Budapest or Prague. There are two layovers in London and Kuala Lumpur. Remember you can not skip first leg between European city and London otherwise rest of your itinerary would be voided..
This British AIrways promotional sale is valid for bookings made till 2nd of February 2016. Travel dates between 10th of September and 30th of November 2016. Based on date of your outbound flight to Borneo. Max stay 12 months.
Another option how to reach Borneo would be to book flights to Kuala Lumpur already for €375 round trip. From there you may consider various low-cost carriers such as AirAsia.
Luxembourg – Borneo from €476 (choose Skyscanner DE)
Travel dates.: You may check here via Ebookers as they offer +- 3 days searching tool. There should be no issue to find your hotel right after arrival in Kuala Lumpur. If you still need to book your hotel in advance you may consider services of Hotels.com, Venere or Hotelopia.
Booking sample of cheap return flights from Europe to Borneo from €466! In this case you would be departing from Luxembourg to Kuching on 19th of September 2016. Your return flight from tropical Borneo (Malaysian part) back to Europe would be on 2nd of October 2016.