East Malaysia is the part of the country that most peninsular Malaysians keep meaning to visit but somehow never get around to booking. It sits there on the other side of the South China Sea, vast and unhurried, full of places that genuinely surprise first-time visitors. After finally using Traveloka to sort out flights and accommodation in one go, many travellers say the same thing: they wish they had come years earlier instead of putting it off.
Why Sabah Deserves More Than a Passing Visit
Kota Kinabalu is the obvious starting point for anyone flying into Sabah, and it earns its reputation. The waterfront, the islands just offshore, and the markets make for a full couple of days on their own. But the real draws are further out. Mount Kinabalu looms over the entire state and draws climbers from across the region. Sepilok’s Orangutan Rehabilitation Centre offers something you genuinely cannot replicate anywhere in peninsular Malaysia — watching semi-wild orangutans move through forest at close range is the kind of experience that changes how you think about wildlife tourism. Traveloka makes it easy to bundle the KK flight with a stay near Sandakan for this leg of the trip.
Sarawak’s Quieter Kind of Spectacle
Kuching has a personality that sets it apart from most Malaysian cities. The old town along the riverfront has texture and character, with shop houses, good coffee, and bakeries that have been running for generations. Beyond the city, Sarawak’s real treasures are its national parks. Bako, Mulu, and Niah each offer something different — proboscis monkeys at dawn, cave systems large enough to hold a cathedral, and ancient burial grounds carved into cliff faces. None of these feel crowded. Hiring a local guide adds enormously to the experience because the context matters as much as the scenery.
Planning the Logistics Without the Stress
East Malaysia is not as complicated to plan as many people assume. The main challenge is the distance — flying from KL to Kota Kinabalu or Kuching takes about two and a half hours, which is manageable. The trickier part is connecting between cities within Borneo, and that is where checking Traveloka for inter-state flights saves a lot of time. There are direct flights linking Kota Kinabalu and Kuching, which makes a combined Sabah-Sarawak itinerary possible without backtracking through KL. Accommodation ranges from boutique heritage hotels in Kuching to simple but well-run guesthouses near the national parks.
Eating Your Way Through Both States
Food in East Malaysia follows its own logic, shaped by the mix of cultures that have been trading and living together on Borneo for centuries. Sarawak laksa is famous enough that people fly in just for it, and rightly so. Kolo mee, a dry noodle dish with braised pork and springy noodles, is another Kuching staple worth tracking down. In Sabah, the seafood is the main event — Kota Kinabalu’s Filipino Market has grills set up along the water where you pick fresh catch and have it cooked immediately. Hinava, a raw fish dish marinated in lime and chillies, is something worth trying once.
How Long to Set Aside
A week across both states is ideal, though five nights is workable if the itinerary is focused. First-timers often underestimate how much travel time is involved in moving between parks and cities, especially in Sarawak where river journeys to longhouses can take several hours each way. Building in buffer time rather than jam-packing each day makes the trip more enjoyable. Use Traveloka to compare whether internal flights or longer stays in one location make more sense given the dates and budget available.
East Malaysia rewards travellers who arrive with patience and curiosity rather than a rigid plan. The wildlife is unlike anything in peninsular Malaysia, the food carries flavours that feel genuinely distinct, and the pace of life in smaller towns invites you to slow down. Whether the draw is climbing Kinabalu, paddling through Mulu’s caves, or spending a morning eating laksa by the river in Kuching, this is a part of Malaysia that consistently delivers more than expected.
