En general, fácil. Por lo general, se habla un nivel decente de inglés en las zonas turísticas, y como antigua colonia británica, el conocimiento del inglés es generalizado. En las zonas rurales, el inglés es menos útil, por lo que si planea desviarse de los caminos trillados, puede ser útil tener a mano un libro de frases o aprender algunas palabras básicas del idioma local. Bahasa Malasia tiene fama de ser uno de los idiomas más fáciles de aprender del mundo, utiliza caracteres latinos y es completamente fonético, por lo que debería tener pocos problemas para aprender algunas palabras básicas.
Si te gusta la cultura tradicional y realmente quieres entenderlo, lo que puede ser muy interesante, el conocimiento de tamil, hokkien, cantonés, teochew, mandarín o hakka puede ayudarte dependiendo de en qué parte de Malasia estés, pero es de ninguna manera necesaria ya que la mayoría de las personas que hablan estos idiomas también hablan al menos algo de inglés. Si debe seleccionar un segundo idioma para aprender algunas frases, por supuesto, llegará más lejos con Bahasa Malaysia, el idioma nacional.
Entre el inglés y un libro de frases de bahasa malasia probablemente deberías poder desplazarte a cualquier parte. Con todos los dialectos e idiomas volando, la mayoría de las personas en el país están bastante acostumbradas a las barreras del idioma dentro de su propio país, así como a las grandes poblaciones de expatriados en la ciudad y encuentran formas creativas de lidiar con eso.
Ah, sí, como señala Alex, solo se usa el inglés británico.