Headhunters & Beyond

Borneo Holiday in Sabah & Sarawak

Borneo, Gunung Mulu National Park, Kota Kinabalu & Surrounds, Kuching & Surrounds

Duration: 16 nights

Price: From £3,450 per person in low season based on two adults travelling together and including all flights in economy class, accommodation on a bed and breakfast basis, private transfers, transportation, experiences as stated and taxes

We all love to brag about our holidays– and saying that you’ve hung out with a legendary headhunter tribe is pretty hard to beat! Snaking along the Sarawak River by land and long-tail boat, this Borneo expedition gives you an exciting mix of culture, natural spectacles, and simply stunning beaches.
Perfect forThose after a bit of everything - adventure, culture and beach.
In the knowExtend your holiday to Peninsular Malaysia, to see the lush jungles and tea plantations of the Cameron Highlands.

Best for

  • Adventure
  • Beach
  • First-timers
  • Food & Wine

All Exsus Travel holidays are tailor-made

All itineraries on our website are designed as a starting point. Tell us your budget/wishlist/preferred length of stay and we'll help you select the best hotels and experiences, so your holiday is totally personalised.

Call 020 7337 9010 or Make an enquiry

Itinerary details

kuching_400_230

3 nightsKUCHING & SEMONGGOK

Fly overnight to Kuala Lumpur, and then catch your connecting flight to Kuching – the bustling riverside capital of Sarawak state. Staying three nights at the Hilton Kuching, which sits right on the waterfront, you’ll spend your first day on a relaxing river cruise: passing colourful Malay villages, the pink and gold city mosque and the Astana royal residence, along with colourful tambang boats and fishermen hauling in their catch.

The next day is a real treat for wildlife lovers, as you’re taken on a short drive to the Semenggoh Orangutan Rehabilitation Centre, where you'll get to see orangutans up close as they roam semi-wild in the rainforest.
Read More
Batang Ai National Park

2 nightsSIMANGGANG

After leaving Kuching, you’ll be taken on a wonderfully scenic drive past paddy fields, ramshackle villages and cocoa plantations. You will board a longtail boat, and drift along winding tributaries into legendary “headhunter” territory to a traditional longhouse.

Despite the fearsome reputation of their ancestors, the Iban tribe couldn’t be more welcoming, and you’ll see the men with their symbolic tattoos, learn how to use a deadly blow-pipe as their ancestors did, and perhaps be treated to a traditional dance as you sample their home-brewed rice wine.

Your base for two nights is the Seri Simanggang hotel
Read More
Miri Marriott Resort & Spa

1 nightMIRI

You’ll now fly on to Miri, and spend a relaxing night at the luxurious Miri Marriott Resort & Spa, enjoying the sunset over the South China Sea, before flying on to Mulu the following day.
Read More
walkway_400_230

2 nightsMULU NATIONAL PARK

It’s an early morning flight to Mulu, and after this you’ll be taken to Mulu Marriott Resort & Spa - the perfect base for experiencing the stunning natural treasures of Mulu National Park.

Together with your expert naturalist guide you’ll take a 3km hike deep into the rainforest, passing stunning shards of rock, before arriving at Deer Cave, which has the largest cave entrance in the world. Stepping into its vast jaws, you’ll follow a path by torchlight to the ‘Garden of Eden’, where lush vegetation thrives beneath a shaft of sunlight. 

In the evening you’ll head on to Lang Cave, where millions of bats can be seen whooshing out at dusk. The following day, you’ll take another long-boat ride along winding rivers to visit the tribal Penan settlement, and you'll also have the chance to swim amongst butterflies in Mulu’s magical clear-water caves.
Read More
Shangri La Tanjung Aru

2 nightsKOTA KINABALU

After all that exploring, it’s now time for total relaxation as you fly to Kota Kinabalu and stay two nights at the exclusive beach enclave that is Shangri La Tanjung Aru. If you want a bit more culture, you’re just a shuttle ride away from the city, and you can also hop in a speedboat to the surrounding islands for some amazing snorkelling. Most likely though, you’ll just want to sunbathe on the beautiful white-sand beach, and make the most of the fantastic spa.
Read More
kinabaluvilla_400_230

4 nightsGAYA ISLAND

Finally, some real barefoot luxury as you board a boat to pristine Gaya Island and the gorgeous Gaya Island Resort. With this as your home for four nights you can make the most of Borneo’s pristine waters and incredible marine life. Begin the day with a relaxing kayak through the mangroves; snorkel amongst shimmering fish, and then trek into the rainforest in the afternoon to see macaques and the elusive 'bearded' pig.

After one last spa treatment in amongst the trees, you’ll transfer back to Kota Kinabalu and fly to Kuala Lumpur for your return flight home.
Read More

Best time to go

Best time to travel

Good time to travel (but some limitations)

Travel is possible (but it’s not the best time)

Travel is not recommended

  • Jan
  • Feb
  • Mar
  • Apr
  • May
  • Jun
  • Jul
  • Aug
  • Sep
  • Oct
  • Nov
  • Dec
Best time to go

Hotel locations for this itinerary

Hotels we've recommended for this trip

More itineraries in Malaysia & Borneo

YOUR JOURNEY STARTS HERE

call us on 020 7337 9010 to start planning your perfect trip

Make an enquiry

© 2022 Exsus Travel. Experts in luxury tailor-made holidays.

Exsus Travel Limited t/a Exsus Travel. Registered in England and Wales at this address: 1 Burwood Place, London, W2 2UT. Company No. 3385363. VAT No. 719-221840.

Book with confidence.
ATOL
All the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. When you pay you will be supplied with an ATOL Certificate. Please ask for it and check to ensure that everything you booked (flights, hotels and other services) is listed on it. Please see our booking conditions for further information or for more information about financial protection and the ATOL Certificate go to: www.caa.co.uk
ABTA
We are a member of ABTA (ABTA No. Y6561) which means you have the benefit of ABTA’s assistance and Code of Conduct. We provide full financial protection for your money.
International Passenger Protection (IPP)
In accordance with the Passenger protection policy for insolvency cover in respect of the Package Travel & Linked Travel Regulations 2018, all passengers booking with Exsus Travel are fully protected for the initial deposit and subsequently the balance of all monies paid to us, including repatriation costs, arising from cancellation or curtailment of your travel arrangements due to the insolvency of Exsus Travel. There is no requirement for financial protection of day trips, and none is provided. Your booking is insured by IPP Ltd and its panel of insurers. This insurance is only valid for passengers who book and pay directly with Exsus Travel. If you have booked and/or paid direct to a Travel Agent for a holiday with Exsus Travel please request proof of how the booking is secured as this will not be covered by IPP Ltd in this instance.
This insurance has been arranged by International Passenger Protection Limited and underwritten by Liberty Mutual Insurance Europe SE. For further information please go to www.ipplondon.co.uk.
Claims procedure: you must notify IPP as soon as practically possible giving full details of what has happened quoting the name of your Travel Operator to: IPP Claims at Cunningham Lindsey, Oakleigh House, 14-15 Park Place, Cardiff,  CF10 3DQ, United Kingdom. Tel: +44 (0)345 266 1872.
Email: Insolvency-claims@ipplondon.co.uk or online at http://www.ipplondon.co.uk/claims.asp