In order to travel to Malaysia, you need a passport that is valid for no less than six months after the date of entry, an onward or return ticket and a minimum of US$ 500. Malaysia does not recognise dual nationality and you may be refused entry if you furnish two different passports. You are advised to enter the country on the same passport on which you exited the previous country. Travellers who hold an APEC Business Travel Card can enter without a visa, but only if the card affirms overleaf that it is applicable for travel into Malaysia. In the case of such an affirmation, the card holders will be issued a visitor's pass when they enter Malaysia.
Visa and passport requirements change at short notice. Do check with the consulate and embassy each time you plan to travel.
Travellers of Dubious Appearance
Malaysian authorities refuse entry to hippies and tourists who resemble them! Additionally, non Malaysian women who are six months or more than six months pregnant are also disallowed entry.
US citizens that need to renew, add pages, change name, or just get a new US passport, can Apply for a New US Passport here.