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.