Tailor-made Vacation · Borneo
The Headhunters Of Borneo
Tailor-made, always
Every trip built from scratch around your dates, pace and preferences.
Your own specialist
One named person and a 24-hour number while you travel.
Hundreds of five-star reviews
Rated Excellent on Trustpilot across ten years of LGBTQ+ luxury travel.
At a glance
If you're looking for an exotic adventure then look no further. This itinerary will take you deep into the rainforest of Borneo where you'll follow the headhunter's trail.
Borneo has one of the world's oldest rainforests and it's full of vibrant wildlife. You'll get the chance to meet some orangutangs: they are native to this part of the world and you won't see them anywhere else. You can also watch the great exodus of the bats.

Day by day
This is a sample plan, not a fixed departure. Days can be added, removed or reordered, and almost every client changes something. Prices are an entry-level guide; your quote will be exact.
Day 1: Kuching
When you arrive at the airport your driver will meet you and transfer you to Kuching. Evening at leisure.
Day 2: Kuching
Today your guide will take you on a tour of Kuching. You’ll learn about its multi-cultural history, explore The Astana Palace and visit the Cat Museum. Kuching means “cat” in the local dialect and this museum is dedicated to all things feline.
Day 3: Lemanak River
Your guide will take you to the Semenggok Orangutan Sanctuary and introduce you to these extraordinary primates – they are only found in Borneo and Sumatra so this will be a once in a lifetime opportunity.
You’ll sail the river on a longboat and then drink and dance in an Iban longhouse.
Day 4: Batang Ai
Today you’ll learn the art of the blowpipe and have a go on one yourself. You may have seen them on Ray Mears World Of Survival! They are used to hunt birds.
After exploring the nature trail you’ll be transferred to your hotel.
Day 5: Kuching
You’ll be transferred back to Kuching. Evening at leisure.
Day 6: Mulu
Today you’ll fly to Mulu to discover the great rainforest of Borneo, one of the oldest rainforests in the world. You’ll be staying in a jungle lodge. In the evening you’ll observe the exodus of the bats. Millions of them swoop out of a cave to feast on insects. This process is knowns of one of nature’s greatest feeding frenzies.
Day 7: Mulu
Set out on the headhunter’s trail. Headhunting was once practised widely throughout the world. It essentially boils down to killing people, decapitating them and preserving their heads as a trophy. The practice has largely fizzled out now. You can even visit a longhouse and see skulls from past hunts. Don’t worry, your head will be fully intact at the end of this trip!
Tonight you’ll be camping in the forest.
Day 8: Mulu
After trekking further into the forest you’ll be staying in a longhouse in a local village.
Day 9: Kota Kinabalu
Today you’ll be transferred by boat then place to Kota Kinabalu. You’ll be staying in a 5-star resort where you can relax after all the headhunting.
Day 10: Kota Kinabalu
Make the most of the hotel’s spa treatments and enjoy its private beach.
Day 11: Kota Kinabalu
Enjoy another day at the hotel or slip back into the forest for a wander if you’re feeling adventurous.
Day 12: Departure
Today you’ll be transferred to the airport for your return flight.
Included
- Accommodation as listed
Not included
- International Flights
- Travel insurance
Stellar service. Stellar products. Stellar people and it gets so much better when you pick up the phone and call.
Anthony S.
Super client centred service. From first contact I have had warm, efficient, friendly and flexible service.
John
I’m confident in giving Out Of Office a 5-star review! They are one of the leaders in this space without a doubt.
Tiberiu
Similar tours
The hard part is not finding a beautiful place. It is finding the right one for you.
Frequently asked questions
What does Out Of Office do?
Out Of Office is a luxury LGBTQ+ travel company specializing in tailor-made vacations and extraordinary journeys around the world. We create bespoke luxury vacations, LGBTQ+ honeymoons, safaris, cruises, beach escapes, private tours and group trips, with every itinerary designed around you. Our travel specialists combine global expertise, first-hand destination knowledge and trusted local partners to create seamless, highly personalized experiences.
Is Out Of Office a gay travel agency?
Out Of Office is an LGBTQ+ owned and run luxury travel specialist, with particular expertise in gay and LGBTQ+ travel. We understand the additional considerations that can come with traveling as an LGBTQ+ person or couple, from local laws and customs to finding genuinely welcoming hotels and experiences.
We welcome every traveler, including friends, families and allies. Many of our clients are not members of the LGBTQ+ community, but choose Out Of Office for our luxury travel expertise, personalized service and discretion.
Do you create tailor-made LGBTQ+ vacations?
Yes. Every tailor-made trip with Out Of Office is designed from scratch around your interests, travel style, budget and the way you want to experience a destination. We can arrange luxury hotels, private transfers, flights, guides, excursions, cruises and special experiences as part of one personalized itinerary. The journeys shown on our website are there to inspire you rather than restrict you; only clearly identified group departures operate as fixed itineraries.
How do you choose LGBTQ+ friendly hotels and destinations?
We combine first-hand destination knowledge with trusted local expertise to recommend luxury hotels, resorts and experiences where LGBTQ+ travelers can feel informed and welcome. We also consider the laws, customs and attitudes of each destination, because LGBTQ+ rights and experiences differ around the world. Our team regularly visit many of the properties we work with and where a destination requires greater awareness, we give you clear and considered advice so that you can make an informed decision about where and how you travel.
We plant trees for every booking
For every booking made with Out Of Office we commit to planting trees in your name to help reduce the impact of travel on future generations. You'll even get a link to see where your trees are planted in the world via our partner Ecologi.
We donate to Rainbow Railroad with every booking
Rainbow Railroad helps LGBTQ+ people escape state-sponsored violence and persecution. A donation goes with every trip we sell, funded by us and never added to your price.
Start Planning Your Trip
Tell us where you would love to go, when you are thinking of traveling and what kind of trip you have in mind. One of our LGBTQ+ travel specialists will create a tailor-made itinerary designed around your destination, style and preferences.
One named specialist, first inquiry to homecoming. No call center, and nothing is charged until you decide to book.