*UPDATE*.: Now even chaper! Non-stop flights Frankfurt - Kuala Lumpur already for €354 return however excluding checked luggage..
At this moment you will find the cheapest non-stop flights Frankfurt to Kuala Lumpur with Condor when departing from Germany in November and December 2018. You can compare all the cheapest travel dates directly at website of the airlines.
Booking sample
Frankfurt - Kuala Lumpur from €354 (Non-stop flight)
Outbound.: 19th, 22nd, 24th, 26th or 29th of November or 3rd or 6th of December
Inbound.: 25th or 27th of November or 2nd, 4th, 9th, 25th, 28th or 30th of December
You can use Kuala Lumpur as your gateway to South East Asia. From there you can fly cheap across most of the cities in the are with low-cost carries such as Air Asia or Malindo Air.
Booking sample of cheap non-stop flights from Frankfurt to Kuala Lumpur from €354 here. Your outbound flight from Germany to Malaysia would be on 26th of november and inbound from South East Asia to Europe on 2nd of December. Do not miss this great way to book budget airfare and fly on a direct service to Malaysia in peak season..