Malaysia itinerary advice for summer 2027 with 3 kids

Hi there, I’ll be following your discussion because we’re thinking of traveling to Malaysia with our two kids (11 and 4 years old) at the end of June 2027. For now, it’s all still just in the planning stage.

Hello, I’ll be following your discussion because we’re planning to go to Malaysia with our two kids (11 and 4 years old) at the end of June 2027. For now, it’s still just a project.

Hi,

Here’s the link to the blog I kept in 2018 when I went there at the same time (July) with my kids, who were 4 and 8 years old ;). It might give you some ideas :)

Malaysia July 2018

Hi there,

Thanks for the link, I’ll check it out carefully.

Hi,

Day 3: Morning flight to Sandakan (Borneo). Check-in at Sepilok

Day 4: Sepilok: * Orangutan Center * Malayan Sun Bear Center * Rainforest Discovery Centre

Day 5: Departure for Kinabatangan. Boat safari in the late afternoon.

Day 6: Sunrise safari. Jungle walk. Evening safari.

Day 7: Final safari. Return to Sandakan.

Flight to Kuala Lumpur

From 5:40 AM, about 6 hours of round-trip flights, 4 nights there, 2 full days (non-consecutive)...

Hi there,

Thanks for your reply. You're right, that’s pretty short for Borneo. I can cut 2 days from the end of the trip to add 2 days in Borneo. Any tips on where to stay and what to do in Borneo?

I’d really struggle to give you tips on where to stay or what activities to do—I don’t know Malaysia at all. I just wanted to make you aware of the crazy pace you seemed to be planning for your little family. Adding one or two nights would, in my opinion, be reasonable, but to space out what you’ve already planned in Borneo, not to add another stop there.

Hello

Here are a few answers and some suggestions:

- The Kinabatangan River cruise lets you enjoy jungle landscapes and atmosphere (without really venturing into it) and try to spot wildlife: orangutans, proboscis monkeys, birds, Borneo pygmy elephants, various monkey species... But keep in mind that nothing is guaranteed—you might not see anything at all.

- An alternative is to spend a few days in the Kuching region in southwest Sarawak, which is closer to KL (though the 1-hour flight difference isn’t huge!) and has many daily flights. Staying in Kuching, you can:

Go to Semenggoh, another orangutan sanctuary that’s supposedly wilder than Sepilok (I’ve only been to Semenggoh). It’s a 1-hour free bus ride or taxi away. Head to Bako National Park, reached in 1 hour by road and then a 45-minute boat ride, to see lots of proboscis monkeys in particular, and hike one of the many trails (in sweltering humidity 😕) that mostly lead to beautiful beaches... though no swimming due to saltwater crocodile risk 😠. Explore Kuching’s city center, which has plenty of charm. Visit a village made up of longhouses, the traditional Iban homes that can house an entire village. Spend a night in Teluk Melano National Park: coral reefs, white-sand beaches (no crocodiles 😉), and sometimes sea turtles nesting.

- The Perhentians:

No hiking possible—the jungle is too dense outside the two trails connecting two beaches on Besar. I don’t think there are trails on Kecil. Deserted beaches: Don’t count on it—the beaches are stunning but very few in number. Outside of summer, they’re not deserted but barely visited. In summer, though, I imagine it gets busier (I haven’t been in July-August), but it should still be manageable. For truly deserted white-sand beaches, head north of Kota Kinabalu in Borneo. Snorkeling: On Besar, it’s generally good but nothing extraordinary. On Kecil, I’m not sure snorkeling is possible from the main east-coast beach where almost all accommodations are clustered. You can reach a few spots by water taxi on other islets. Day 8 should be added to your trip because it takes 1 hour from Kota Bharu to Kuala Besut (the departure port) plus a 45-minute crossing, so you’ll arrive before noon. That means you can drop day 13 and use it elsewhere.

- I haven’t been to Taman Negara, but since you’re going to Borneo, plan to stay in the jungle instead—it’s everywhere in places not yet replaced by oil palm plantations (thankfully still many, despite the ongoing devastation, which is heartbreaking to see). That’ll save you another trip.

- KL: I love the contrasts in this city, where historic neighborhoods sit next to modern districts (including the Petronas Towers), mosques and veils coexist with miniskirts worn by young Chinese women, and bars are plentiful in certain areas 😮. Visiting the Petronas Towers won’t take more than 2 hours (not a full day as you mentioned). Two days in KL can be enough (though 3 works too!).

- Finally, it’s a shame to skip beautiful Malacca. FYI, we traveled from the Perhentians to Malacca by a very comfortable overnight bus (departing Jerrteh around 9–10 PM, 8 km from Kuala Besut, arriving around 7–8 AM the next day), which saves a day of travel. From there, you can explore in 1 day plus a morning before taking one of the many buses to KL (a 2-hour highway ride).

My travel journal for the Borneo section, "Borneo: A Nature Paradise," is here (I haven’t done one for the peninsula, where I’ve been twice).

Hi Eiger, and thanks for your really interesting message.

I’ve made a few tweaks:

Day 1 – Kuala Lumpur

* Arrival in Malaysia * Overnight in KL, no rush to sightsee

Day 2-3 – Taman Negara (2 nights)

* Transfer KL → Kuala Tahan * Jungle trekking * Canopy Walkway if open * Boat trip * Orang Asli village * Night jungle walk * Then direct transfer to Kuala Besut

Day 4-11 – Perhentian Islands (8 nights)

* Perhentian Besar instead of Kecil * Beaches, snorkeling, turtles, fish, possibly reef sharks * A few boat trips but also plenty of quiet days * Small family-run chalet/guesthouse rather than a resort

Day 12-15 – Kuching / Bako (4 nights)

* Flight Kota Bharu → Kuching if 2027 schedules allow * Semenggoh Wildlife Centre to see orangutans * 2 nights in Kuching * 1 night in Bako National Park * Hiking, proboscis monkeys, other monkeys, tropical forest, and coastal scenery * Return to Kuching

Day 16 – Sepilok (1 night)

* Flight Kuching → Sandakan * Sepilok Orangutan Rehabilitation Centre * Bornean Sun Bear Conservation Centre * Overnight in a family-run guesthouse

Day 17-19 – Kinabatangan (3 nights)

* Transfer to Sukau * Homestay or small lodge * Several boat trips at sunrise and sunset * Night safari * Goal: orangutans, proboscis monkeys, crocodiles, hornbills, monkeys, and—with a lot of luck—pygmy elephants of Borneo

Day 20 – Return to Kuala Lumpur

* Possible final morning safari * Flight Sandakan → KL * Last night in KL

Day 21 – Return to France

The idea is to have a pretty balanced trip:

jungle → beaches/snorkeling → Borneo forest → wildlife

We’ve deliberately kept Kuala Lumpur to a minimum and skipped Malacca, since we’re much more drawn to nature than cities.

We also debated whether to include more of Borneo—especially Kinabatangan—and drop Taman Negara to avoid too many transfers. For now, we’ve kept both since we think the experiences are quite different.

We’d love to hear your thoughts:

* Does this itinerary seem doable with 3 kids aged 6–8? * Is Taman Negara really worth the detour when we’re also visiting Bako and Kinabatangan? * Do 8 nights on the Perhentian Islands feel too long, or just right with kids? Should we move them to later in the trip? * Is Perhentian Besar the best choice for our search for calm and nature? * Are Kuching + Semenggoh + Bako worth 4 nights? * For Kinabatangan, are 3 nights enough to maximize wildlife sightings? * Is there a stop you’d cut or swap out? * Conversely, is there a must-do experience we’ve missed? * Finally, do you have any family-friendly guesthouses or homestays to recommend for these stops?

Thanks so much for your tips and firsthand experiences!

Here are my answers to your questions and a few suggestions:

Day 1 – Kuala Lumpur

Depending on your arrival time (and budget), a hotel with a pool to relax can be nice.

Day 16 – Sepilok (1 night) ... * Sepilok Orangutan Rehabilitation Centre ....

If you see orangutans at Semenggoh (Kuching), it might feel redundant... and less impressive since it’s less wild.

The idea is to have a fairly balanced trip:

jungle → beaches/snorkeling → Borneo forest → wildlife

We deliberately limited Kuala Lumpur and skipped Malacca, as we’re much more drawn to nature than cities.

We also hesitated to include more of Borneo, particularly Kinabatangan, and to remove Taman Negara to avoid too many transfers. For now, we’ve kept both because we think the experiences are quite different.

Malacca is nice, I get it with kids, but 2 days in KL at the end might be necessary for a smooth return (more on that later). Taman Negara: The experiences *might* be different, but it does add another transfer.

Your questions:

* Does this itinerary seem coherent with 3 kids aged 6–8?

Not too many cities and lots of nature, so it should appeal to them—but I don’t know them! There are still quite a few transfers, though.

* Is Taman Negara really worth the detour when we’re already doing Bako and Kinabatangan?

I haven’t been to Taman Negara, but it might feel redundant with Kinabatangan—less so with Bako, which is less wild and less vast.

* Do 8 nights at the Perhentians seem too long, or ideal with kids?

8 nights might feel a bit long, but why not if you want to relax and swim? As I mentioned, the snorkeling is nice but not exceptional, though I don’t think you’ll get bored in 8 nights! Young kids can see fish right from the shore and play in the sand in front of Coral View (more on that later).

Should we include them earlier in the trip?

Personally, I always prefer beach/snorkeling breaks at the end to relax before heading home. But always keep some buffer time in case of flight cancellations, rough seas, etc. So, 2 days in KL afterward is a good safety net with a few things to do.

* Is Perhentian Besar the best choice for our search for calm/nature?

I prefer Besar—it’s more family-friendly than party-centric, and maybe better for snorkeling.

* Small family-run chalet/guesthouse rather than a resort

There are plenty of small chalet options, but Coral View is a great pick because it’s right between two beaches—one on the west side facing Kecil village and another 100m north where you can see turtles feeding. There’s a beautiful sandy beach 100m away (the PIR one). You can choose a chalet right on the beach, slightly set back if the sea-view ones are full, or one on the hill (I don’t like those).

* Is Kuching + Semenggoh + Bako worth 4 nights?

3 nights should be enough: 1 night in Bako (book early—there aren’t many accommodations) for hiking, proboscis monkeys, other monkeys, tropical forest, and coastal scenery. Spend the first day in the park and return the next morning to explore old Kuching (+ the Borneo Museum), then 2 nights in Kuching to visit Semenggoh in the morning (be there by 8:30) followed by an Iban village with a longhouse.

* For Kinabatangan, are 3 nights enough to maximize wildlife sightings?

The thing about the jungle is you never know—you might see orangutans, elephants, and proboscis monkeys in an hour, or nothing in 3 days! So the longer you stay, the better your chances, but also the higher the risk of disappointment if you don’t see anything.

* Lastly, do you have any family-friendly guesthouses/homestays to recommend for these stops?

In Kuching: Marian Boutique Lodging House. It’s a former girls’ boarding school from the colonial era, beautifully restored with lovely furniture and several lounges. There’s a nice pool, and it’s perfectly located at the entrance of the old Chinese quarter, 100m from the river. 52 € for two with breakfast last September (2025).

In KL, every time we’ve gone, I’ve waited until the last minute to snag last-minute discounts. There are plenty of hotels—just avoid the big Malaysian chains.

At Perhentian Besar, Coral View as mentioned above. Some beaches are hard to access at low tide (e.g., Flora Bay).

* Is there a stop you’d remove or replace? * Conversely, is there a must-do experience we’ve missed?

I’ll send you a message tonight with some itinerary tweaks—I’m out of time!!!😊

Thanks so much for your detailed advice and for taking the time—it’s awesome!

Here are two suggestions (+2 more if you reverse the route), with or without Taman Negara, based on your latest itinerary but reordering the stops to finish with the Perhentian Islands.

Option 1

Day 1 – Kuala Lumpur overnight

Day 2-5 – KL / Kuching (4 nights including Bako): Semenggoh, Bako, Iban village (Annah Rais, Batang Ai, or another), quick visit to Kuching’s old Chinese quarter and waterfront, beach (apparently there are some nice ones near Kuching like Sandabang, but I haven’t tried them), etc.

Day 6 – Flight Kuching -> Sandakan with a layover in Kota Kinabalu (no direct flight) I haven’t tried the RainForest Skywalk, but after going up 40 m into the canopy in Brunei, it’s an experience worth the detour.

Day 7 – You can add a day for an excursion (arrange it locally through an agency or from Kuching) to a dream island (even more beautiful than the Perhentians) in the Sandakan archipelago—either Turtle Island for the kids or another for swimming, snorkeling, and relaxing. Otherwise, add this day wherever you prefer to avoid a too-hectic pace.

Day 8-10 – Kinabatangan (3 nights)

Day 11 – Sandakan-KL-Kota Bharu (stopover in KL is mandatory🤪)

Day 12-18 – Perhentian Islands

Then: - Option A: * Depart Besar on Day 18 around 3 or 4 PM to catch an overnight VIP bus from Jerteh (8 km from Kuala Besut): great comfort with bunks, freezing AC (keep your clothes on), book a few days ahead from Besar (despite my 6’3" height, I’ve always had enough legroom in VIP buses). * Day 19-20 – Day and overnight in KL * Day 21 – Return to France

- Option B: * Flight on Day 18 from Kota Bharu. Leave Besar in the morning (45 min boat, 1.5-hour drive, plus 2.5 hours before the flight at the airport). * Overnight in KL on Day 19 and 20.

Day 21 – Return to France

Option 2 with Taman Negara

Day 1 – Kuala Lumpur overnight

Day 2-5 – KL / Kuching (4 nights including Bako): same as above

Day 6 – Kuching -> Sandakan via KK, overnight in Sepilok

Day 7-9 – Kinabatangan (3 nights)

Day 10 – Sandakan-KL-Taman Negara

Day 11-12 – Taman Negara

Day 13 – Taman Negara to Perhentian (this will take most of the day)

Day 14-19 – Perhentian Islands

Then: same as above

Options 3 and 4: same as 1 and 2 but starting with Taman Negara, then Perhentian, then Kuching via KL.

In both options, you can spend just one night in KL at the end—there’s little chance the sea will be rough two days in a row in summer or that a flight will be canceled without another one within two days. You could also spend a night in KK since you have to change planes there between Kuching and Sandakan. This would let you visit the stunning turquoise and green islands of Tunku Abdul Rahman Park. Swim and relax. Snorkeling is disappointing. In this case, take a flight from Kuching in the late afternoon on Day 5, then on Day 6, go to the jetty in the morning (e.g., 9 AM) where you buy tickets for the islands (small boats run frequently). You’ll need to choose how many islands to visit (1 to 5—2 or 3 is enough; we did 3 and it was great). See the names and photos in my travel journal. Returning around 2-3 PM gives you time to catch a flight to Sandakan. You’ll need to remove a day somewhere (KL, Kuching, Perhentian, or the Sandakan archipelago?).

If you’d like to tweak anything, I’ll try to help😎. For example, swapping the order between Kuching and Sandakan.