Fly with Royal Jordanian.
Royal Jordanian offers very cheap open jaw flights to Malaysia (Kuala Lumpur) from Europe for only 315 EUR round trip!
For example June and July 2015.
How to book:
Visit Budgetair.it for the lowest fare. Click on “ricerca avanzata” and then choose routing as below:
Barcelona (BCN) – Kuala Lumpur (KUL),
Kuala Lumpur (KUL) – Paris (CDG).
One cabin bag and one piece of checked in baggage per passenger.