Best places to visit in Malaysia: top cities, regions and sights

Malaysia splits into three practical zones: the peninsula west coast (KL, Penang, Melaka, Langkawi), the peninsula east coast (Perhentian, Redang, Tioman, Kuantan), and Borneo (Sabah and Sarawak). The west coast works year-round; the east coast islands largely close in the monsoon; Borneo is wettest from November to February.

Step 1: lock Kuala Lumpur for 3 nights. It is the arrival hub, the towers and Batu Caves are here, and the food streets in Chinatown and Kampung Baru need an evening each. See the Kuala Lumpur guide for what to do with the days.

Step 2: pick one second base, not three. From KL, the ETS train runs north to Penang via Butterworth, and Melaka is about 2 h by road. Flying to Kota Kinabalu or Kuching is the other strong option and turns the trip into two very different halves.

Step 3: add a third stop only if you have 10 days or more. Cameron Highlands pairs with Penang on the same northern loop; Langkawi replaces Cameron in Dec–Apr when you want beach weather.

Step 4: treat Borneo as its own trip. Sabah (Kota Kinabalu, Kinabalu Park, Sepilok, Kinabatangan) and Sarawak (Kuching, Bako, Mulu) each need 4–5 nights minimum, and internal flights between them are the norm.

Step 5: book the long legs early. Domestic flights and island boat transfers fill up in school holidays and around long weekends; Kinabalu Park permits are limited and sell out (check).

Plan the day around heat and rain. Mornings are for walking and temples; the afternoon storm is a good time for museums, malls or a long lunch. Batu Caves is best at 07:00, before the heat and the tour buses.

Distances on the peninsula are short but slow. The ETS train is comfortable and avoids traffic; buses cover the rest. In Borneo, flying is usually the only sensible option between towns.

Carry your passport on domestic flights to Sabah and Sarawak: those states run their own immigration check on arrival. Keep the entry stamp with your passport.

Costs vary widely by region: Kuala Lumpur and Penang sit mid-range, Borneo lodges and island resorts push higher, and east-coast island huts are the cheapest beds. Check the travel costs page for daily bands.

Travel insurance matters more here than in most of Southeast Asia if you plan to climb Kinabalu, dive, or take small boats; check that your policy covers the activity.