The food is the attraction
Malaysia's food is world-class and ridiculously cheap. Nasi lemak (coconut rice with sambal), char kway teow (stir-fried noodles), roti canai (flatbread with curry). Hawker stalls and kopitiams (coffee shops) are where to eat.
Tip: Penang and Ipoh compete for Malaysia's food capital title. Both are correct.