A dedicated designer
One expert owns your journey from first sketch to final boarding pass.
Welcome to our specialist guide to exploring Malaysia. From iconic landmarks to hidden local gems, our destination experts share their curated insights to help you craft the perfect tailor-made holiday.
Every journey with My Way Travel is individually designed around your dates, pace, and passions. Read on for our recommendations on must-see highlights, insider tips, and practical travel advice.

“Exploring Malaysia with private guides and hand-picked boutique stays uncovers a depth and intimacy that ordinary group travel simply cannot provide.”
Borneo Island is the third-largest island in the world, shared by three countries, and home to one of the oldest rainforests on Earth. It is where you can watch wild orangutans swing through the canopy, cruise past proboscis monkeys on a jungle river, walk through some of the world’s largest caves and climb the highest peak between the Himalayas and New Guinea. Here is how the island works and how to travel it well.
For a first trip, Malaysian Borneo (Sabah and Sarawak) offers the best infrastructure, lodges and wildlife access.
Orphaned and rescued orangutans are prepared for life in the wild, and visitors can watch them at feeding time from raised platforms. Next door is the Bornean Sun Bear Conservation Centre.
The best place in Borneo for wildlife on the water. Early-morning and late-afternoon boat trips from lodges near Sukau reveal proboscis monkeys, pygmy elephants, hornbills and, with luck, orangutans in the riverside trees.
Protected primary rainforest reserves with guided night walks, canopy walkways and a chance at clouded leopards and other rare wildlife.
At 4,095 meters, Southeast Asia’s highest peak is a UNESCO World Heritage site. The summit climb is a two-day trek and requires permits booked well in advance; the surrounding park has lovely, easier trails.
Sipadan and Mabul off the southeast coast are among the world’s best dive sites, and the Tunku Abdul Rahman islands near Kota Kinabalu are good for snorkeling.
Sabah’s capital is the gateway to the state, with a waterfront that glows at sunset, a busy evening market for grilled seafood and a Sunday street market along Gaya Street. It makes a comfortable base for the first and last nights of a trip and for day trips to the islands and the Kinabalu foothills.
A friendly riverside city with a lively food scene and a museum of Borneo’s cultures. Nearby Semenggoh Wildlife Centre has semi-wild orangutans, and Bako National Park has trails to beaches, proboscis monkeys and carnivorous plants.
A UNESCO World Heritage site of limestone pinnacles and vast caves, including Deer Cave, famous for its evening bat exodus, and the Clearwater Cave system. A canopy walkway and the sharp “Pinnacles” trek round out a visit. Access is by a short flight, and some cave visits must be booked in advance.
Visit Iban and Bidayuh longhouse communities to learn about traditional crafts, tattoo traditions and food, ideally with a guide who has long relationships with the village.
Brunei, wedged between Sabah and Sarawak, is an easy add-on: in the capital, Bandar Seri Begawan, the golden-domed Omar Ali Saifuddien Mosque rises above Kampong Ayer, a water village of stilted houses linked by boardwalks. In Indonesian Kalimantan, Tanjung Puting National Park is famous for slow river journeys on wooden klotok boats to see orangutans at Camp Leakey, a classic trip for travelers who want something more remote.
Add Danum Valley or a few nights of diving at Mabul if you have two weeks.
A focused trip to Sabah alone takes about seven to nine days; combining Sarawak and Sabah comfortably takes ten to fourteen, with short domestic flights between Kuching, Mulu and Kota Kinabalu. Domestic flights are sometimes delayed, so leave slack on the days you connect.
Borneo sits on the equator, so it is warm all year. March to October is generally drier and easier for travel, with the dry spell from about April to September best for Mulu and the Kinabalu climb. November to February is wetter, especially on the east coast, but wildlife viewing continues and crowds are thinner.
A private itinerary links Kuching, Mulu, Sabah’s rainforest lodges and Kota Kinabalu with domestic flights, guides and transfers handled for you, and a naturalist at every stop. Explore our Borneo tours and Malaysia tours, or discover more places to visit in Malaysia.
Planning more of the trip? Read our guides to Where to See Orangutans in Borneo, Malaysia and Malaysia Itinerary.
Both, and Brunei too. The island is shared by Malaysia (Sabah and Sarawak), Indonesia (Kalimantan) and Brunei.
At Sepilok and Danum Valley in Sabah, and at Semenggoh and in the wild in Sarawak.
Seven to nine days for Sabah; ten to fourteen to combine Sabah and Sarawak.
Roughly March to October for drier weather, though wildlife can be seen all year.
Orangutans, rainforest, Mount Kinabalu, the Mulu caves and the Kinabatangan River.
Indonesia. Its Kalimantan region covers the largest part of the island, while Malaysia holds the north and Brunei a small area on the northwest coast.
The ideal travel season generally falls during the dry, sunny months. Speak with our specialists for month-by-month climate recommendations tailored to your specific itinerary.
Yes, 100%. All My Way Travel itineraries are bespoke. We adjust durations, accommodations, activities, and destinations to suit your exact preferences.
All our private journeys are 100% tailor-made around your dates, pace, and passions. Talk to our specialists to customize any itinerary below or create a completely bespoke trip.

Direct advice: +1 (888) 898-0888 • Free tailor-made proposal
Why journey with us
One expert owns your journey from first sketch to final boarding pass.
Closed doors open quietly: ateliers, cellars, private homes, museums after dark.
A real voice at 3 a.m. in any time zone, whatever the question.
Bonded, insured and transparent about every dollar before you commit.
Begin
Tell us how you dream of travelling. Within 24 business hours, an in-country specialist will curate the first sketch of your route — bespoke ideas first, commitment never.
Concierge available 24/7 across all Asian time zones · New York registered