Malaysians DO NOT need any Visa to visit Taiwan, if you stay there for less than 30 days. You need to have a return air-ticket and your passport must be valid for at least six months beyond the date of entry into Taiwan.
For any further details check with:
Taipei Economic and Cultural Office in Kuala Lumpur, Malaysia
Level 7, Menara Yayasan Tun Razak
200 Jalan Bukit Bintang
55100 Kuala Lumpur, Malaysia