Kuala Lumpur is the capital city of Malaysia. It is located on the Malay Peninsula in Southeast Asia.Kuala Lumpur is the capital city of Malaysia, a vibrant and diverse country located in Southeast Asia. It is situated on the western coast of Peninsular Malaysia, specifically in the state of Selangor.