*UPDATE*.: Now even chaper! Non-stop flights Frankfurt - Kuala Lumpur already for €309 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 May or June 2019. You can compare all the cheapest travel dates directly at website of the airlines.
Booking sample
Frankfurt - Kuala Lumpur from €306 (Non-stop flight)
Outbound.: 9th, 16th, 20th, 23rd of May or 13th of June
Inbound.: 4thb of June or 2nd of July
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 €306 here. Your outbound flight from Germany to Malaysia would be on 23rd of May and inbound from South East Asia to Europe on 4th of June 2019. Do not miss this great way to book budget airfare and fly on a direct service to Malaysia in peak season..