The Malaysia Tourism Board (MTB) (www.tourismmalaysia.gov.my) can provide some information by way of pamphlets and advice before your trip, but keep in mind they are not as sophisticated as the Singapore Tourism Board. Much of the information they provide is vague, broad-stroke descriptions with few concrete details that are useful for the traveler -- a lot of it quite outdated.
Within Malaysia, each state or tourist destination has its own tourism board that operates a website and local offices for tourist information. These are your best bets, as they have on-the-ground knowledge that's more current. For each destination, I have provided websites, telephone contacts, and locations of information offices.
