Valid passport that is valid for at least 6 months beyond your intended stay.
You may need a visa, depending on your nationality. Visas can be obtained on arrival at certain ports of entry, or in advance online or through a Malaysian embassy or consulate.
Make sure your passport is in good condition and has at least two blank pages for visa stamps.