Silat in Malaysia can generally be classified into styles that emphasise training in one of three aspects of Silat technique or a relative balance between them: Kuncian (locking), Pukulan (striking) and Buangan (throwing). They also have relative weapons training to develop or complement the empty handed skills.
Some of them are deeply Islamic in nature and only admit Muslims. Below I list a few of the styles I would personally recommend and their locations in Malaysia:

Technical breakdown- Locking: 33%, Striking: 33%, Throwing: 33%
Weapons- Keris, Pedang, Parang, Kain & Tongkat
Master/ Instructor- Ustaz Saiful Muhammad in Negeri Sembilan
Contact: www.senisilat.net/english, ustazshifu@senisilat.net, +6019 631 5668 (mobile)
2. Silat Melayu Keris Lok 9
Technical breakdown- Locking: 33%, Striking: 33%, Throwing: 33%
Weapons- Keris, Kerambit, Tumbuk Lada, Tongkat
Master/ Instructor- Guru Azlan Ghanie
Contact- mailto:33%25azlanghanie@yahoo.com +6012 332 6723 (mobile)
3. Silat Sendeng Haji Hamid
Technical breakdown- Locking: 5%, Striking: 90%, Throwing: 5%
Weapons- Pedang, Tongkat, Tumbuk Lada, Tekpi, Keris
Master/ Instructor- Guru Jamaludin Shahadan +609 2228 754 (home)
4. Silat Kuntau Tekpi
Technical breakdown- Locking: 50%, Striking 10%, Throwing: 40%
Weapons- Tekpi
Master/ Instructor- Cikgu Norazlan Abdul Wahid +6012 332 3264 (mobile)
5. Silat Kalimah
Technical breakdown- Locking: 40%, Striking 10%, Throwing: 50%
Weapons- None
Master/ Instructor- Guru Eusoff Ali (aka Pak Jauhari) +6012 374 1848 (mobile)
6. Silat Setiabakti
Technical breakdown- Locking: 10%, Striking: 80%, Throwing: 10%
Weapons- Tongkat, Parang, Kerambit
Master/ Instructor- Guru Dahlan Karim +6016 350 0410.
All of them have experience in training non-Malaysians and have a fair command of English. You can contact them personally for more information.