You are here

Best of Borneo and Malaysia

Kuala Lumpur, Kota Kinabalu, Sandakan, Langkawi
Ref: 7772430

Why Not Tailor-Make it Easy

Tailor-make this holiday from £2,455pp

  • We'll adapt this itinerary to suit you
  • Add local experiences
  • Choose accommodation
  • Designed to your budget
  • Flexible payments

Included in this Holiday

  • International flights to Malaysia, and all domestic flights
  • 8 nights in 5-star hotels with breakfast
  • 6 night Classic Borneo excursion, including visits to Sepilok and Kinabatangan river safari, in 4-star and lodge accommodation
  • Private transfers throughout
Price based on 2 people sharing. Priced for travel in May 2026.
Speak to a Consultant

Here’s What Your Amazing Holiday Could Look Like...

Includes: Flights, transfers, accommodation, and activities

A captivating holiday through Malaysia begins in the dynamic city of Kuala Lumpur, where modern architecture blends with cultural charm. Continue to Borneo for an unforgettable wildlife experience, including a visit to the Sepilok Orangutan Rehabilitation Centre to see these incredible creatures up close. Explore lush rainforests and discover the region’s rich biodiversity before ending your journey in Langkawi, a tropical island paradise known for its pristine beaches, clear waters, and relaxed atmosphere.

We’ll Help you Find your Way

 

Planning your holiday

Hi I'm Chloe and as a Travel Consultant I'm here to make sure you find the exact holiday you want. This Journey itinerary is just one example for what's possible when you travel with us. Get in touch ...

GET IN TOUCH

Your Example Itinerary

Days 1-2

Fly from the UK to Kuala Lumpur

Days 2-4

Kuala Lumpur

Begin your Malaysian adventure with three nights in Kuala Lumpur, a city where gleaming skyscrapers meet bustling street markets and colonial architecture. Discover iconic landmarks like the Petronas Towers, explore vibrant neighbourhoods, and enjoy the city's diverse culinary scene.

Stay: 5-star PARKROYAL COLLECTION Kuala Lumpur

Days 5-8

Kota Kinabalu

Continue your adventure with three nights in Kota Kinabalu, the gateway to Borneo’s natural wonders. Nestled between lush rainforest and the South China Sea, this coastal city offers a perfect balance of laid-back charm and outdoor adventure. Stroll along the lively waterfront, sample fresh seafood at the night markets, and take in sweeping views from Signal Hill. Venture into Kinabalu National Park, a UNESCO World Heritage Site, where misty trails lead through ancient jungle and rare orchids bloom. Whether you're hiking, island-hopping, or simply soaking in the sunset, Kota Kinabalu invites you to slow down and connect with nature.

Stay: 4-star Grandis Hotel and Resort

Days 9-11

Sandakan

Continue on to Sandakan and begin your wildlife adventure with a visit to the Sepilok Orangutan Rehabilitation Centre, where orphaned and injured orangutans are nurtured back to the wild in a pristine lowland rainforest setting. Witness their feeding from a forest platform and learn more through a short documentary, followed by a visit to the Sun Bear Conservation Centre. Continue through Borneo’s rustic countryside to the Kinabatangan River, where a short boat ride brings you to Borneo Nature Lodge. Enjoy riverfront serenity before cruising through one of Southeast Asia’s richest ecosystems, spotting proboscis monkeys, hornbills, and other exotic wildlife. Wake to the sounds of the jungle and explore the river by boat at dawn and dusk, with time to relax or visit a nearby village. On your final day, return to Sandakan for a city tour including the vibrant Central Market, Sim-Sim Water Village, and the hilltop Puh Jih Syh Temple, before your onward flight to Langkawi.

Stay: Borneo Nature Lodge

Days 11-15

Langkawi

End your Malaysian adventure with five nights at PARKROYAL Langkawi Resort, a beachfront sanctuary where lush rainforest meets the turquoise waters of the Andaman Sea. Wake up to ocean views, unwind by the infinity pool, and indulge in spa treatments inspired by nature. Spend your days exploring Langkawi’s hidden waterfalls, cruising through mangroves, or simply relaxing on powdery white sands. With its blend of luxury, tranquillity, and natural beauty, PARKROYAL Langkawi offers the perfect finale to your journey.

Stay: 5-star PARKROYAL Langkawi Resort

Days 16-17

Depart Langkawi and return to the UK

Chat to Us About Tailor-Making Your Trip!

Flight Centre’s Travel Consultants really know their stuff when it comes to creating bespoke itineraries. Get in touch below, and let us tailor-make it easy

Choose a Method of Contact

Tap an option below

Callback
We can call you right now

Enter your number below (UK only) and our lovely Consultants will give you a call

Opening Hours

Mon-Sat: 09:00 to 19:00
Sun: 09:00 to 18:00

We can call you, now or later.

Enter your number below and we can call you now or at a set time - the choice is yours!

We’re not in the office right now

Enter your number and we’ll call you back at a time that suits you (within opening hours)

Enter your number
Select your preference
CALL ME NOW
SCHEDULE
Callback
When would you like us to call?

Select a day and time (UK)




Success!

We're about to call you back


Continue Browsing

Choose a Method of Contact

Tap an option below

Callback
We can call you right now

Enter your number below (UK only) and our lovely Consultants will give you a call

Opening Hours

Mon-Sat: 09:00 to 19:00
Sun: 09:00 to 18:00

We can call you, now or later.

Enter your number below and we can call you now or at a set time - the choice is yours!

We’re not in the office right now

Enter your number and we’ll call you back at a time that suits you (within opening hours)

Enter your number
Select your preference
CALL ME NOW
SCHEDULE
Callback
When would you like us to call?

Select a day and time (UK)




Success!

We're about to call you back


Continue Browsing

Your holiday

We know our stuff when it comes to holidays all around the world and – most importantly – with a little bit of information, our Travel Experts can tailor make a trip to suit you. So what are you waiting for?

Travel Details

Your Details

Best time to call:

By proceeding, I agree to the website terms of use and understand that the personal data I provide will be used to deal with my request and in accordance with the privacy notice.