Back

7 Nights / 8 Days

Fully Customisable

Fascinating Kuala Lumpur, Sandakan, Koa Kinabalu Package

4.6 (41 Reviews)

24 Agents for Malaysia

Quick Itinerary: Kuala Lumpur(1N) → Kota Kinabalu(3N) → Sandakan(2N)

Starting From

$ 912*

$ 97,549

99% off

You don't need to pay anything to receive offers

Get Upto 99% Off

Starting From $ 912*

You don't need to pay anything to receive offers

Detailed Itinerary

Day 1 Arrival in Kuala Lumpur
  • Arrive at Kuala Lumpur International Airport.
  • Meet our representative and transfer to your hotel for check-in.
  • Rest and freshen up after your journey.
  • In the evening, explore the vibrant streets of Kuala Lumpur and enjoy the city's iconic landmarks.
  • Overnight stay in Kuala Lumpur.
  • After breakfast, check-out from your hotel in Kuala Lumpur.
  • Take a flight to Kota Kinabalu, the capital city of Sabah, Malaysia.
  • Arrive in Kota Kinabalu and transfer to your hotel for check-in.
  • Rest and relax after your journey.
  • Overnight stay in Kota Kinabalu.
  • After breakfast, embark on an island-hopping tour in Tunku Abdul Rahman Marine Park.
  • Visit Gaya Island, Manukan Island, and Sapi Island for snorkeling and relaxation.
  • In the evening, enjoy a memorable sunset cruise in Kota Kinabalu Bay.
  • Overnight stay in Kota Kinabalu.
  • After breakfast, the day is free for you to explore Kota Kinabalu at your own pace.
  • You can visit Kota Kinabalu City Mosque, Signal Hill Observatory Platform, or Sabah State Museum (admission fees at your expense).
  • Enjoy shopping at local markets and malls for souvenirs and handicrafts.
  • Overnight stay in Kota Kinabalu.
  • After breakfast, check-out from your hotel in Kota Kinabalu.
  • Take a flight to Sandakan, a coastal city known for its wildlife and nature reserves.
  • Arrive in Sandakan and transfer to your hotel for check-in.
  • In the afternoon, visit the Sandakan Memorial Park to learn about World War II history.
  • Overnight stay in Sandakan.
  • After breakfast, visit the Sepilok Orangutan Rehabilitation Center to observe orangutans in their natural habitat (admission fee included).
  • In the afternoon, proceed to Kinabatangan River and embark on a river cruise.
  • Spot various wildlife such as proboscis monkeys, pygmy elephants, and various bird species.
  • Overnight stay in Sandakan.
  • After breakfast, check-out from your hotel in Sandakan.
  • Take a flight back to Kuala Lumpur.
  • Arrive in Kuala Lumpur and transfer to your hotel for check-in.
  • Depending on your departure time, you can do some last-minute shopping or sightseeing.
  • Our representative will transfer you to Kuala Lumpur International Airport for your onward journey home with cherished memories of your Breathtaking Borneo experience in Kuala Lumpur, Kota Kinabalu, and Sandakan.

Similar Packages

Compare quotes from upto 3 travel agents for free

  • Accommodation: 1 night's stay in Kuala Lumpur, 3 nights' stay in Kota Kinabalu, 2 night's stay in Sandakan
  • Meals: Daily breakfast at the hotels.
  • Island Hopping Tour: Guided island-hopping tour in Tunku Abdul Rahman Marine Park.
  • Sunset Cruise: Memorable sunset cruise experience in Kota Kinabalu Bay.
  • Sepilok Orangutan Rehabilitation Center: Visit the center to observe orangutans (admission fee included).
  • Kinabatangan River Cruise: Guided river cruise in Kinabatangan River to spot wildlife.
  • Transfers: All ground transportation, including airport transfers and intercity transfers between Kuala Lumpur, Kota Kinabalu, and Sandakan.
  • Taxes: All applicable taxes and service charges.
  • International and Domestic Airfare: The cost of air tickets to and from your arrival and departure points is not included.
  • Visa Fees: The cost of obtaining a visa or permits, if required, is not included.
  • Travel Insurance: Travel insurance covering medical emergencies, trip cancellations, and other unforeseen events is not included but highly recommended.
  • Lunch and Dinner: Lunches, dinners, snacks, and beverages (unless specifically mentioned) are not included in the package.
  • Optional Activities: Additional optional activities, experiences, or personal expenses not mentioned in the itinerary are not included.
  • Tips and Gratuities: Tips for guides, drivers, hotel staff, and other service providers are not included and at the traveler's discretion.
  • Any Item Not Mentioned: Any item or service not specifically mentioned in the inclusions is not included in the package.

Get this package customised

You can get a customised offer for your trip duration, dates, and group size

Browse more packages in the same duration

Compare quotes from upto 3 travel agents for free

Browse More Packages

Latest Reviews for Malaysia

Good

V's Trip to Langkawi, Kuala Lumpur, Malaysia

4 /5

(Written on 28 Jul, 2025)

What's Good: it is pleasant journey

Good

P Nithya's Trip to Kuala Lumpur, Genting Highlands, Langkawi, Penang (Pulau Penang), Malaysia

4 /5

(Written on 25 Jul, 2025)

What's Good: Had a wonderful first international trip to Malaysia with Kamaha Vacations – while the itinerary was a bit limited, the team more than made up for it with their hands-on support, p (Read More)rompt coordination, and genuine care throughout the journey; as a first-time traveler, I truly appreciated the safety and assurance they provided every step of the way .And a special shoutout to Mohit, who was an absolute star – highly recommend him as your go-to person, 10/10 experience!
What's Not Good: Would just suggest clearer disclosures around early check-ins for flights and hotels to help newbies plan better.

Excellent

N K's Trip to Kuala Lumpur, Langkawi, Malaysia

5 /5

(Written on 21 Jun, 2025)

What's Good: Decision made to create tour package to visit KULALUMPUR. Researched with number of tour operators. Decided to book with Travel DOT SET. Travel DOT SET created tour package to our (Read More) liking, optimising to our budget ,Travel DOT SET finalised & concluded. From the day one to last day Exceptional support given by Executive, coordinating with local agencies minute to minute and made our trip exceptional experience. We are greatful and give Big Tanks to Travel DOT SET executive with me. Please covey our wishes all your staff who helped for this satisfying Travel experience.
What's Not Good: Hotel at Langkawi Not satisfactory

Good

Manoj's Trip to Langkawi, Kuala Lumpur, Malaysia

4 /5

(Written on 13 Jun, 2025)

What's Good: This was our first booking through kamaha and undoubtedly it was really a great and hassle free experience. The itenary was well planned, the transportation and xfers were seamless (Read More) and well organised. Special mention to Mohit who was extremely helpful and just a call away. The itenary was well planned.
What's Not Good: Our stay at Furama was something we did not like and would not recommend it to anyone visiting the place.

Satisfied

Dr. Shaik's Trip to Malaysia, Singapore, Bali

5 /5

(Written on 05 Oct, 2023)

Done good with that minimal budget …

I had a good experience with Avidfly vacations tour package for Singapor and Malaysia

Jiju's Trip to Malaysia, Singapore

5 /5

(Written on 18 Dec, 2019)

Avidfly vacations had arranged my Singapore and Malaysia 8 days during August 2019 from Kochi and return . I had a good experience and they kept their promises and tour was arranged as detailed in the (Read More)ir tour agreement and plan. Singapore hotel was good enough and but at Malaysia I was not that satisfied with the hotel (the hotel was good but the room which their sub-agent provided and the service was not that good) . Also if entry tickets are provided well in advance then we would find more comfortable. In totality I can say they are reliable , customer friendly , helpful at all time whenever we have any issues. So would definitely recommend if anybody is looking for a tour package.

$ 912*
per adult onwards