
Malaysia splits itself across two land masses — the peninsula that hangs south from Thailand, and the northern slice of Borneo across the South China Sea — and the two halves feel like different countries. Peninsular Malaysia gives you Kuala Lumpur's skyline, the colonial-era storefronts of Penang and Melaka, and the long string of islands along the east coast. Malaysian Borneo gives you orangutans, Southeast Asia's highest peak, and longhouse villages on rivers that lead back into serious jungle. The shared current is food. Breakfast nasi lemak wrapped in banana leaf, char kway teow from a George Town hawker stall, roti canai dipped into a pool of dhal, chicken rice at three different Chinese coffee shops in one afternoon — Malaysia is one of the great eating countries in the world, and the Malay, Chinese, and Tamil cuisines have been refining each other for two centuries. You plan your days around where to have the next meal without meaning to. Travel is easy. English is widely spoken, budget flights connect everywhere for under $100, the roads are excellent, and the trains work. Two weeks gives you a good peninsular loop; three weeks lets you add a proper Borneo leg with the orangutans at Sepilok and a climb up Kinabalu. Malaysia is the Southeast Asia country that is almost too functional to take seriously, until you stop comparing it and let it be its own thing.
The 452-meter towers were the tallest buildings in the world from 1998 until 2004, and the double-deck skybridge connecting them at the 41st and 42nd floors is still one of the better engineering stories in modern architecture. Book the observation deck tickets online a few days ahead to go up at sunset, when the city lights start beneath you and the towers themselves catch the last gold. The KLCC Park below holds a fountain show every evening at 8pm and works as a cheaper free alternative.
A UNESCO-listed old quarter of shophouses, clan temples, and trishaws on the island of Penang, George Town reinvented itself in the 2010s around Lithuanian artist Ernest Zacharevic's wall murals and stayed that way. The real reason to come is the food: char kway teow at Lorong Selamat, asam laksa at the Air Itam market, and a hundred other hawker plates that Penangites argue about with actual feeling. Three nights, four if you can. Walk everywhere — the old town is flat and dense.
An archipelago of 99 islands off the northwest coast, Langkawi is where Malaysian families go for a week and international travelers stop for three nights of beach-resort reset. Cenang beach is the main strip; the north coast has quieter sand. The SkyCab cable car up Gunung Mat Cincang and the curved pedestrian SkyBridge at the top are worth the morning even if you think cable cars are tourist traps — the geopark rainforest views do the work. Duty-free booze and chocolate make it popular with Malaysians too.
In Sabah, a twenty-minute drive from the airport at Sandakan, Sepilok rehabilitates orphaned orangutans and releases them back into the surrounding forest reserve. Two daily feedings on a raised platform draw semi-wild orangutans out of the trees, often with juveniles, and the sun bear center next door is worth a combined ticket. Pair Sepilok with a two-night lodge stay along the Kinabatangan River nearby for wild orangutan, pygmy elephant, and proboscis monkey sightings from a boat.
At 4,095 meters, Kinabalu is the highest peak between the Himalayas and New Guinea, and the two-day climb to the granite summit plateau is the classic Borneo hike. Day one climbs through cloud forest to Laban Rata hut at 3,270 meters; day two starts at 2am with head-torches across the bare granite to summit for sunrise. Permits are capped and sell out months ahead through SSL — book early and train a little before you go, because the altitude is the honest difficulty here.
Two small islands off the east coast of the peninsula — Besar the larger and sleepier, Kecil the backpacker one — the Perhentians deliver clear warm water, coral gardens inside fifteen meters of depth, and reliable turtle and reef shark encounters on almost every dive. Open-water courses here are among the cheapest in Southeast Asia. Boats stop running from November through February when the monsoon closes the island; come between March and October for functioning everything. Bring cash — there are no ATMs.
A 130-million-year-old rainforest in the center of the peninsula, Taman Negara is older than the Amazon and the Congo and full of the usual tropical suspects: tapir, elephant (rarely seen), macaques, hornbills, and enormous stick insects. The canopy walkway — Asia's longest — stretches 530 meters between emergent trees. Access is either a three-hour drive from Kuala Lumpur plus a riverboat or the longer, more atmospheric boat journey from Kuala Tembeling. Two nights is standard, three if you want to overnight in a jungle hide.
Two hours south of Kuala Lumpur, Melaka was a Portuguese, Dutch, and British colonial port in sequence, and the UNESCO-listed old town still shows all three layers in its Baroque church ruins, red-painted Dutch square, and Peranakan shophouse terraces. Jonker Street turns into a weekend night market with durian cendol, chicken rice balls, and antique stalls selling 1950s enamelware. Stay at a Peranakan heritage guesthouse off the main drag. One full day and night is enough, two if you want to slow down.
Malaysia's climate is tropical and wet somewhere most of the time, but the monsoons split the country in useful ways. The west coast — KL, Penang, Langkawi, Melaka — is drier from December through April. The east coast and the Perhentians are dry from March through October and effectively closed from November through February when the northeast monsoon shuts down island boats. Malaysian Borneo follows the east-coast pattern, with March through October the cleaner window for Kinabalu climbs and wildlife viewing. Humidity is constant everywhere; daytime highs sit at 30°C year-round.
Malaysia makes travel easy. AirAsia and Malaysia Airlines connect every major city cheaply — Kuala Lumpur to Kota Kinabalu in 2h30 for under $60 if you book ahead. The KTM ETS train runs north from KL Sentral to Ipoh, Penang (Butterworth), and the Thai border at a fraction of flight cost and with real comfort. Buses are frequent, air-conditioned, and reliable. Grab (the local Uber) works in every city and covers most airport transfers. Self-driving the peninsula is pleasant — highways are good, signage is in English, and a rental costs $30–$40 per day. In Borneo, flights between Kota Kinabalu, Sandakan, and Kuching save long days on slow roads.
Malaysia uses the Malaysian ringgit (MYR), trading at around 4.6 to the dollar. It is one of the better-value destinations in Asia once you are out of the five-star resort corridors: a bowl of char kway teow runs 8–12 MYR ($2–$3), a mid-range hotel room in KL or Penang 180–280 MYR per night, and a proper sit-down dinner with drinks 80–150 MYR per person. Intercity buses cost 30–60 MYR between major cities; domestic flights with AirAsia often beat them on total travel time. Cards are accepted almost everywhere in cities; keep 100–200 MYR cash for hawker stalls, night markets, and taxis. Tipping is not expected outside upscale restaurants, where 10% covers it.
Track 195 countries, 50 states & 63 national parks on your map