Kuala Lumpur is the capital of Malaysia. Frankfurt has flights to Kuala Lumpur, direct or with a stop. Abbasi Travels can search flights for you.
It is warm and humid all year, and rain is possible in any month. Some guides name roughly May to July as somewhat drier. Figures and seasons differ between sources, so treat this as a rough guide.
Whether you need a visa depends on your passport and on how long you stay. Open our visa check to see what we have researched, and always confirm on the official government website before you book.