Authentic Malaysia trip: Malacca, Kuala Lumpur, Borneo

Arrive in Malaysia and begin your journey with a private meet and greet at the airport. Your local representative will welcome you on arrival and accompany you to your private transfer to Malacca, one of the country’s most atmospheric historic cities.

As you travel, get your first feel for the landscapes, daily life, and cultural contrasts that shape Malaysia travel. On arrival in Malacca, check in at your hotel and take the rest of the day at your own pace.

Relax after your journey, enjoy a gentle walk through the old streets, or sample local flavors as you ease into your trip.

Begin your day with a tailor-made walking tour of Malacca, a UNESCO World Heritage city shaped by Portuguese, Dutch, and British influences.

Stroll past the iconic pink Stadthuys, quiet lanes, and riverside alleys. Visit Cheng Hoon Teng, the oldest Chinese temple in Peninsular Malaysia, then continue to Porta de Santiago, the 1511 Portuguese fortress, and historic St. Paul’s Church, once the resting place of St. Francis Xavier.

End your time in Malacca with a colorful trishaw ride, then continue by private transfer to Kuala Lumpur. On arrival, check in at your hotel and enjoy the evening at leisure.

Begin your day at Chow Kit’s bustling wet market, where local life unfolds among stalls filled with fresh poultry, beef, seafood, tropical fruits, herbs, and spices. Watch Chinese, Malay, and Indian traders at work as your guide introduces the ingredients that shape Malaysia’s diverse cuisine.

Continue to Petaling Jaya for a LaZat Malaysian Home Cooking Class, held in a contemporary suburban home. Using market-fresh ingredients, traditional recipes, and stone and wooden utensils, you will prepare a selection of Malaysian dishes before sitting down to enjoy a warm home-cooked lunch.

Return to your hotel for the rest of the day at leisure.

Start the day at the Royal Selangor Pewter Factory, where you can watch skilled artisans shape one of Malaysia’s most distinctive crafts.

Join the School of Hard Knocks workshop and create your own pewter dish using traditional tools. You will receive an apron, a certificate, and a small keepsake to remember the experience.

Continue to the ornate Thean Hou Temple, known for its Buddhist, Taoist, and Confucian details, before taking the high-speed lift up KL Tower for sweeping views across Kuala Lumpur and the Klang Valley.

After the visit, enjoy a relaxed lunch before returning to your hotel.

After breakfast, transfer to Kuala Lumpur Airport for your flight to Kuching, the atmospheric capital of Sarawak and one of the best places to visit in Malaysia for history, culture, and riverside charm.

On arrival, meet your local guide and begin exploring the city on foot along the White Rajah Trail. Follow the streets and alleys once used during the 100-year reign of the White Rajahs, passing colonial landmarks such as the Astana and the Old Courthouse.

Visit the oldest Chinese temple in Sarawak, walk to the Waterfront jetty, and cross the Sarawak River by water taxi to a small Malay village. Continue through the old streets of Carpenter, Gambier, and India, along quiet lanes and historic corridors, before visiting Kuching’s oldest Indian mosque.

Today, add a unique twist to your Kuching stay with a cycling tour through the Malay kampongs along the Sarawak River.

Visit a traditional Malay wooden stilt house and listen to stories that bring village life, local customs, and Sarawak’s history into focus.

Continue to Kuba Ria’s lively open-air market, where stalls are filled with tropical fruits, vegetables, wild ferns, jungle produce, and orchid plants. Browse local handicrafts at everyday prices and immerse yourself in an authentic Malaysian market scene.

In the morning, travel south of Kuching to Semenggok Nature Reserve in Sarawak, a key highlight of any Malaysia itinerary.

Here, rangers support semi-wild orangutans, known in Malay as “people of the forest,” as they adapt to life among the trees after being rescued or rehabilitated.

Time your visit for feeding, when you may see these remarkable primates swinging through the canopy or calmly enjoying fresh fruit. As the orangutans live freely in the reserve, sightings cannot be guaranteed, which makes each encounter feel even more special.

Leave the city behind on a comfortable drive from Kuching to the rustic Malay village of Bako, then continue by boat to Bako National Park.

With your guide, follow jungle trails tailored to your interests and energy level, exploring a landscape of dense mangroves, secluded beaches, and rich rainforest.

Keep watch for rare proboscis monkeys, one of the park’s most iconic species, along with wild boars, silver leaf monkeys, macaques, monitor lizards, and a wide variety of birdlife.

Leave the city behind and travel to Mari Mari Cultural Village, set amid lush rainforest, fruit trees, and a gentle river.

Cross the suspension bridge and meet the village headman before exploring traditional houses with your guide, who introduces the customs and daily life of Sabah’s communities.

Watch bamboo fire starting, learn about blowpipe making, and try Murut langsaran games. Along the way, sample herbal drinks, rice wine, and bamboo-cooked snacks, or receive a henna tattoo inspired by local traditions.

The afternoon ends with lively cultural performances, including the energetic Murut Magunatip bamboo dance, before continuing to Kota Kinabalu for the evening.

Today, drive across the Crocker Range to Poring, taking in scenic views of Sabah’s highland landscapes along the way.

Follow a lush jungle trail to the canopy walkway, a series of suspended bridges high above the forest floor that offers a striking bird’s eye view of the rainforest. If time allows, enjoy a soak in the natural sulfur hot springs before lunch.

Continue to Kinabalu Park Headquarters for a gentle walk through the Mountain Garden, where you can discover wild orchids and rare plants found only around Mount Kinabalu.

Return to your hotel in Kota Kinabalu for the evening.

Immerse yourself in Kota Kinabalu’s handicraft market, where hundreds of stalls display baskets, placemats, woven tribal fabrics, shell crafts, batik, pearls, capiz shell lamps, embroidered blouses, tablecloths, and intricate wood carvings.

Continue to the spice bazaar to discover fragrant spices, herbs, and ingredients used in curries and everyday Malaysian cooking.

Round off the experience at a local eatery with a frothy glass of pulled tea, known as Teh Tarik, served with flaky Roti Canai and rich curry sauce.

Enjoy your final morning in Kota Kinabalu at a relaxed pace. Take time for a last stroll, pick up any final souvenirs, or simply soak up the views of the sea and surrounding hills.

At the scheduled time, your private driver will meet you at your hotel and transfer you comfortably to Kota Kinabalu Airport. As your journey comes to an end, leave with memories of Malaysia’s layered cities, living traditions, rainforest trails, and warm local encounters, a fitting close to a tailor-made trip through the country’s rich culture and nature.