I did not try yet, but you can cross Malaysia by train : from Kuala-Lumpur to Penang or from Kuala Lumpur to Kota Bahru (the jungle line). Check Mark Smith’s (the man in seat sixty one) seat61 website. It gives you the times tables, prices and travelers’ reports about this sustainable way to travel.