West Malaysia and Borneo Tour

Combine the rich culture, heritage and cuisine of the Malay Peninsula with the tropical flora, fauna and landscapes of Borneo's Sabah State

A 16-day Small Group Tour of West Malaysia and Borneo

Malaysia and Borneo Tour

 

This 2-week+ Malaysia and Borneo tour combines the wonderful and varied heritage sites of Peninsula (or West), Malaysia with the exotic flora, fauna and awe-inspiring landscapes of the jungles of Borneo.

From the capital of Kuala Lumpur, with its spectacular mix of old and new and vibrant street life of Chinatown, we’ll travel to the twin, UNESCO-listed, Straights settlements of Melaka (former Malacca) and George Town (capital of Penang Island).

Our Malacca visit includes the remains of the 16th-century Portuguese fort A Famosa as well as Dutch-period buildings and the well-preserved shophouses of Jonker Walk, while George Town is famous for its British colonial architecture, along with the most extensive and best-restored Chinatown in Southeast Asia. We’ll also hike through the lush rainforest of Penang Hill and check out the varied cuisine that the island is justifiably renowned for, with both a street food tour and a hands-on Malay cookery class.

From here, a domestic flight takes us to Borneo for the jungle and wildlife part of our tour. Sites include a tour of the islands and coral reefs of Tunku National Marine Park, a visit to Sepilok’s famous orangutan rehabilitation centre and a stay in a nature lodge on the forest-lined Kinabatangan River.

In addition to heritage walks and street-food tours, activities on our Malaysia and Borneo tour include historic Malacca by rickshaw, a ride on Penang Hill’s old funicular railway, bird watching on the Rainforest Discovery Centre’s canopy walkway and dawn and dusk wildlife spotting boat trips up the Kinabatangan.

Also note, for those with a few more days to spare, we offer extensions to Borneo’s Danum Valley and Tabin Wildlife Reserve or some quality beach time on the South China Sea’s Gaya Island.

Includes: Flights: Penang – Kota Kinabalu, Sandakan – Kota Kinabalu. Meals: B x 15, L x 7, D x 9

Malaysia

West Malaysia and Borneo
Tour

Itinerary

Here's an idea of what you can expect to do and see day-to-day.

Chinatown street art

Day 1 - Kuala Lumpur - arrival and orientation tour

Our tour starts with a lunchtime check-in to our conveniently located hotel situated in the heart of Kuala Lumpur’s Chinatown. Time to relax after your flight before stretching your legs with a brief orientation tour followed by a local-style welcome dinner.

Airport transfers are included with the flights package

Overnight: Kuala Lumpur Transport: Walk,  Meals: D, 

Malaysia, Batu Caves

Day 2 - Kuala Lumpur - Batu Caves and city sights

In the morning we’ll take the local train to the spectacular Batu Caves – a huge and highly prestigious limestone cave temple complex – followed by a walking tour of some of the city’s famous sites, including the National Mosque and the splendid colonial-period architecture of Merdeka Square. An evening street food tour of bustling Jalan Alor completes the day.

Overnight: Kuala Lumpur Transport: Train, Walk,  Meals: B, D, 

Malacca back street

Day 3 - Malacca - the UNESCO World Heritage Town

Morning departure for the coast and Melaka (Malacca) with an afternoon orientation tour by rickshaw of the historic, UNESCO-listed city. The UNESCO World Heritage-listed town displays Portuguese, Dutch and British influences and we’ll allow you time in the late afternoon and evening to explore at your leisure.

Overnight: Melaka (Malacca) Transport: Minibus, Walk, Tuk Tuk,  Meals: B, 

The Malay Peninsula

Day 4 - North by train to Penang

A return drive to Kuala Lumpur to catch the Butterworth express train to northern Malaysia. Late afternoon arrival and transfer by ferry to our heritage-style hotel in UNESCO-listed George Town’s jetty quarter. The evening is free for you to explore the area or perhaps check out one of the town’s famous street food, hawker markets.

Overnight: George Town Transport: Train, Boat, Walk,  Meals: B, 

Day 5 - Penang - George Town Heritage Walking Tour

Penang’s capital, George Town, reveals a bewildering mix of Malay, Indian and Chinese cultures; Buddhist, Christian, Muslim and Hindu religions. Our walking tour of this well-preserved town takes in exotic temples, Chinese architecture, colourful Little India and impressive British colonial-period buildings. The afternoon is free to explore the fascinating and friendly town at your leisure, check out the local markets or museums, while an optional visit to the historic Cheong Fatt Tse ‘blue mansion’ can be arranged.

Overnight: George Town Transport: Walk,  Meals: B, L, 

Penang Hill railway

Day 6 - Penang Hill - ride the funicular up and hike down

An ascent of Penang Hill by the famous jungle, funicular jungle railway – originally dating back to the Victorian era – for some spectacular views across the island and a visit to the Habitat Park to check-out their canopy walkway and ‘tree-tops’ trail. In the afternoon, we return down the hill for a short drive to the island’s picturesque Botanical Gardens.

Overnight: George Town Transport: Minibus, Train, Walk,  Meals: B, 

What to see and do in Kuala Lumpur

Day 7 - Penang - spice garden tour and cookery class

A food-orientated morning with a visit to the island’s Tropical Spice Garden. An explanation and tour of the garden’s myriad herbs and spices are followed by a hands-on cookery lesson where you’ll prepare your own lunch. Short afternoon hike to unspoilt Pantai Kerakut in nearby Penang National Park.

Overnight: George Town Transport: Walk,  Meals: B, L, D, 

Malaysia, Borneo Sandakan to Kota Kinabalu

Day 8 - Flight from Penang to Borneo

Transfer to Penang Airport for a flight to Kota Kinabalu, capital of Malaysia’s Sabah State on the island of Borneo. Check in to our centrally located hotel, meet your Borneo tour leader and a late afternoon stroll down to the waterfront for perhaps a sundowner before a local-style, welcome dinner.

Overnight: Kota Kinabalu Transport: Taxi, Plane,  Meals: B, D, 

Malaysia, Borneo, Dinawan Island

Day 9 - Tunku Abdul Rahman Marine Park

An island-hopping boat tour of some of the sites of the nearby Tunku Abdul Rahman Marine Park. Discover the underwater flora and fauna on a morning snorkelling tour before lunch and some time to relax and swim on one of the park’s scenic islands. Late afternoon return to Kota Kinabalu with an evening at leisure to perhaps check out the town’s vibrant night market.

Overnight: Kota KInabalu Transport: Boat,  Meals: B, L, 

Mount Kinabalu

Day 10 - Kinabalu - the National Park and Tea Plantation

Time to head into the interior where our first stop will be World Heritage Kinabalu National Park for a hike through the forest at the foot of the 4,000m mountain. Continuing east we’ll stop at the moving Kundasang Memorial in remembrance of Allied POWs who died during WW2’s infamous Sandakan Death March. Overnight in cottages at the Sabah Tea Plantation.

Overnight: Sabah Tea Transport: Minibus, Walk,  Meals: B, L, D, 

Malaysia Borneo tours orangutan

Day 11 - East to Sepilok and a scenic lakeside lodge

Admire the stupendous early morning views over Mount Kinabalu from the plantation’s perfectly placed restaurant, followed by some tasting opportunities and the chance to learn about the plantation’s organic tea production. From here we drive to Sepilok for a 2-night stay at a well-situated eco-lodge. Afternoon arrival and free time to explore the area or just kick back on your balcony.

Overnight: Sepilok Transport: Minibus, Walk,  Meals: B, L, D, 

Malaysia, Borneo Adventure. Hornbill, Erica Halvorsen

Day 12 - Sepilok - the famous Orangutan Sanctuary and Rainforest Discovery Centre

Morning visit to the famous Sepilok Orangutan Sanctuary Rehabilitation Centre and the adjacent Borneo Sun Bear Conservation Project. After some time to relax and escape the midday heat, we’ll visit the nearby Rainforest Discovery Centre to explore the forest trails and extensive canopy walkways.

Overnight: Sepilok Transport: Walk,  Meals: B, 

Malaysia, Kinabatangan sunset

Day 13 - Gomantong Caves and the Kinabatangan River

Departure for the nearby Gomantong Caves, where we’ll discover the unique ecosystem of the limestone caves, including the edible swiftlet nests and, with luck, spot some of the wild orangutans that inhabit the area. On to the Kinabatangan Wildlife Corridor for a stay at a riverside eco-lodge. A sunset boat trip on the jungle-lined river and an optional night trek to spot some of the nocturnal wildlife complete our day’s activities.

Overnight: Kinabatangan Transport: Minibus, Boat, Walk,  Meals: B, L, D, 

Malaysia, early morning mist

Day 14 - Kinabatangan - river trip and nature hike

Today’s programme includes a dawn river cruise and a morning jungle hike or village tour. Proboscis monkeys, langurs, orangutans, crocodiles and pygmy elephants are just a few of the possible wildlife sightings you may make on your boat trip, whilst rare bird species found here include the lesser adjutant, Storm’s stork, pitas, broadbills and several species of hornbill.

Overnight: KInabatangan Transport: Boat, Walk,  Meals: B, L, D, 

Malaysia, Kota KInabalu, waterfront hawker market

Day 15 - Morning in Kinabatangan and return flight from Sandakan

Some time at leisure at Kinabatangan before a transfer to Sandakan Airport (depending upon airline schedules) for a short return flight across the island to Kota Kinabalu. Evening farewell dinner. (Note, anyone wishing to take up our Danum Valley extension would depart by road in the morning.)

Overnight: Kota Kinabalu Transport: Minibus, Plane,  Meals: B, D, 

Malaysia, Borneo, Manukan beach

Day 16 - Kota Kinabalu - departure or island extension

Morning is at leisure to explore Kota Kinabalu and perhaps visit one of its museums or markets before either a transfer to KK Airport (depending upon your departure time) or, for those with a few days to spare, a transfer to the ferry for a few days on Gaya Island.

Overnight: Departure Transport: Taxi,  Meals: B, 

Print Itinerary

Details

Further details, background info and answers to your burning questions.

Malaysia and Borneo tour

Just a few of the many highlights

Combine the rich and varied cultural, historical heritage and vibrant street life and celebrated cuisine of West Malaysia with Borneo's natural heritage, spectacular landscapes and unique wildlife

  • Explore fascinating KL and the World Heritage Straights settllements of Malacca and Penang's George Town
  • Borneo destinations include Sepilok Orangutan Centre, a national marine park, an organic tea plantation
  • Sample the best and cuisine Asia has to offer with guided food tours, street markets and a Malay cookery class
  • Discover Borneo's unique flora and fauna in UNESCO-listed Kinabalu National Park, Sepilok and the Kinabatangan River
  • Travel by local train, funicular railway, by boat and dawn and on dusk wildlife boat trips on the KInabatangan
  • Extensions include a rainforest lodge in the Danum Valley, Tabin Wildlife Reserve or a few days R and R on a tropical island

Air Departures (UK) *From

  • 7 November 26 3,735 GBP
  • 5 December 26 3,795 GBP
  • 9 January 27 3,795 GBP
  • 14 February 27 3,795 GBP
  • 14 March 27 3,794 GBP
  • 11 April 27 3,795 GBP
  • 8 May 27 3,795 GBP
  • 5 June 27 3,795 GBP
  • 3 July 27 3,795 GBP
  • 7 August 27 3,895 GBP
  • 4 September 27 3,795 GBP
  • 2 October 27 3,795 GBP
  • 6 November 27 3,795 GBP
  • 4 December 27 3,795 GBP

Land Departures

  • 8 November 26 2,995 GBP
  • 6 December 26 2,995 GBP
  • 10 January 27 2,995 GBP
  • 15 February 27 2,995 GBP
  • 15 March 27 2,995 GBP
  • 12 April 27 2,995 GBP
  • 9 May 27 2,995 GBP
  • 6 June 27 2,995 GBP
  • 4 July 27 2,995 GBP
  • 8 August 27 2,995 GBP
  • 5 September 27 2,995 GBP
  • 3 October 27 2,995 GBP
  • 7 November 27 2,995 GBP
  • 5 December 27 2,995 GBP

Guaranteed Places Left Special Price Contact Us Closed

*As fares are fluctuating wildly at present all ‘with flight’ prices are approximate.

*Air departures are from the UK. Land departures start from Kuala Lumpur.

*Land departure dates correspond to the FIRST day of the itinerary.

We choose our hotels based on a combination of location, comfort and convenience. Here is a *selection of the types of hotel/rooms you can expect to stay at on this tour...

AnCasa Hotel Kuala Lumpur

AnCasa Hotel Kuala Lumpur view

  • Comfortable, well-appointed 4 star hotel
  • Excellent location a stone's throw from KL's Chinatown
  • In-house spa, restaurant, coffee shop, gym and pool
Rosa Malacca

Rosa Malacca view

  • Carefully-designed and decorated boutique-style hotel
  • Well appointed rooms and particularly helpful staff
  • Quiet location a short walk from the historic centre
SAVV Hotel George Town

SAVV Hotel George Town view

  • Great waterfront location close to the clan jetties
  • Convenient for George Town's restaurants, shops and cafes
  • In-house bar/restaurant and pool
Jesselton Hotel Kota Kinabalu

Jesselton Hotel Kota Kinabalu view

  • Small, boutique-style accommodation in central Kota Kinabalu
  • Stay in a beautifully restored colonial period building
  • Welcoming friendly hotel with in-house bar, cafe, restaurant
Malaysia, Sabah Tea

Malaysia Sabah Tea view

  • Overnight stay in an organic tea plantation
  • Magificent views over the Crocker Ranges and Mt Kinabalu
  • Accommodation in cozy plantation cottages
Tanini Lodge Sepilok

Tanini Lodge Sepilok view

  • Eco-friendly jungle lodge
  • Comfortable, low-key, resort set in a lush tropical garden
  • In-house bar and restaurant with evening barbeque area
Bilit Rainforest Lodge

Bilit Rainforest Lodge view

  • Excellent location aside the Kinabatangan River
  • Jungle lodge with wooden chalets in a garden setting
  • In-house, riverside bar and restaurant area
Gaya Island

Gaya Island Resort view

  • Tropical Island located in the South China Sea
  • Picturesque island in the Tunku Abdul Rahman National Park
  • Well appointed with pool, bar, restaurant and in-house spa

*This list should be considered a guide only, hotels/rooms may change (without notice) depending on availability.

Visa Info & Notes

Please note that the Malaysian government has introduced a Malaysia Digital Arrival Card (MDAC) system as of 1st January 2024. This form needs to be submitted online at least 3 days prior to arrival.

Finally, also note that you may come across references to a daily ‘tourism tax’ of 10 RM, payable by visitors to Malaysia, but this has already been included in the cost of your tour and will be paid by your tour leader.

Visas: No visa in advance is required. A free 60-day visa is issued on arrival at any international airport. As usual, a minimum of 6 months’ validity from the date of arrival and at least 1 blank page in your passport is required.

The standard arrival point for this tour is Kuala Lumpur International Airport and the departure port is Kota Kinabalu International Airport.

Meals: Breakfasts are generally hotel buffets with lunch and dinners based on local food. Your tour leader will usually order a selection of dishes, local-style, while a number of meals are not included, which allows you to ‘do your own thing’ or take a break if you’re feeling ‘riced out’.

With its kaleidoscopic population, Malaysian cuisine is one of the most varied and richest anywhere on the planet and includes all the various, regional Indian and Chinese dishes, the unique Chinese/Malay Nonya cuisine as well as traditional Malay food alongside Thai and Indonesian influences. Dishes are generally mild with plenty of vegetarian and vegan options on offer.

Accommodation: All choices fall into the comfortable 3* range and are en-suite and air-conditioned. We have posted a selection of sample accommodation on the left-hand hotel tab but please note that as we try and avoid the larger hotels where possible, availability, in high season, particularly, means we use several options in each destination.

Activities: Note that no activities are compulsory and that any, including trekking, can be tailored for any fitness level or alternatives suggested.

Travel News

Blog posts related to this tour ...

More Blogs

Extensions

Holidays should never end, stay a little longer. These extensions go well with this tour...

Reviews

Here is what our guests have to say about their experience on this tour...

Dave and Lesley

The whole holiday was excellent. A brilliant mix of urban, rural and wildlife.

Seeing the orangutans at Sepilok and boat trips on the Kinabatangan River seeing wildlife were highlights. The opportunity to see them in a natural setting, yet very close was memorable.

The guides were very knowledgeable and eager to expose us to as many local experiences as possible. They were both excellent.

The holiday contained many included activities such as a cookery class and an island visit for snorkelling and relaxing on the beach. We highly recommend booking this trip.

February 2023

Eleri and Gavin

Just to say that we have arrived home from the most wonderful experience from All Points East. It was more than I ever hoped for. Sheila was an absolute star....giving us all the most amazing time. All the team were great, especially our driver at Sepilok Captain Dave (Sully) and Kolo our guide on the river. I will forever treasure my memory of the wildlife of Borneo.

Albert and Marion

It was a brilliant holiday - very comfortable accommodation and two excellent guides (Jason in West Malaysia and Aldrin in Borneo)

September 2026

Ready to book your tour ?

Search All Points East