In general the rule is as follows;
Commonwealth citizens (except for India, Bangladesh, Pakistan and Sri Lanka), British protected persons or citizens of the Republic of Ireland and citizens of Switzerland, the Netherlands, San Marino and Liechtenstein do not need a visa to enter Malaysia.
Citizens of certain countries which include Austria, Belgium, Denmark, Finland, Germany, Iceland, Japan, Republic of Korea, Lebanon, Luxembourg, Norway, Sweden, Saudi Arabia, Tunisia, Turkey, Italy, United Arab Emirates and the United States of America do not require a visa for a visit not exceeding three months.
Citizens of European Countries, Baltic and Commonwealth of Independent States, Afghanistan, Iran, Iraq, Libya, Romania and Syria do not need a visa for a visit not exceeding two weeks. Citizens of North Korea, Cuba, the Socialist Republic of Vietnam, the People Republic of China and holders of Hong Kong Certificate of Identify, Myanmar and Taiwan are allowed to enter Malaysia subject to their application for a visa being approved.