El Parque Nacional Gunung Mulu es un sitio del Patrimonio Mundial de la UNESCO que abarca cuevas y formaciones kársticas en un entorno de selva tropical ecuatorial. El parque es famoso por las cuevas de Mulu y los túneles naturales.
Johor Bahru, como parte del área urbana más amplia de Iskandar, es una ciudad de 2,5 millones de habitantes. Su frontera con Woodlands/Singapur es uno de los cruces más transitados del mundo.
Kuching es la ciudad principal de Sarawak, la parte norte de Borneo que forma parte de Malasia. Hay muchos monos narigudos (con una nariz grande) y algunos parques nacionales que vale la pena visitar.
Langkawi es un distrito y un archipiélago de islas en el mar de Andaman, a unos 30 km de la costa continental del noroeste de Malasia. Hay grandes resorts con hermosas playas.
Melaka tiene una historia larga y muy interesante, donde fue parte de la principal ruta comercial entre África, India e Indonesia. La mayoría de las atracciones turísticas son recordatorios de este rico pasado. Los ocupantes holandeses dejaron algunas tumbas y los Stadthuys, ambos con escritos "holandeses antiguos".
Georgetown es la capital de la isla de Penang y es conocida por sus edificios históricos, tiendas chinas, mezquitas, arte y buena comida.
La isla Tioman se encuentra en el lado este de Malasia continental. Su infraestructura turística lo ofrece todo para pasar unos agradables días en el agua, con hoteles, restaurantes y centros de buceo.