Borneo has one of the oldest rainforests in the world, not to mention orangutans and an abundance of other natural attractions. Here’s how to travel from Kuala Lumpur to Borneo, with helpful tips and suggestions for how to get around, as well as information on paperwork and safety tips.
You can visit Borneo in the company of our Local Insider and a small group of culturally curious travellers on the Culture Trip specially curated 10-day Borneo adventure.
Why you should visit Borneo
Borneo is among the most biodiverse regions on the planet. The dense rainforest is home to thousands of animal and plant species, providing the ultimate jungle experience. By travelling from Kuala Lumpur to Borneo, you can explore rainforest ecosystems and tropical islands, and even see orangutans. Other natural attractions include the Sarawak caves, some of the best diving spots in the world and the tallest mountain in Malaysia, Mount Kinabalu. Compared to Kuala Lumpur, Borneo is a paradise for nature lovers.
What you need to know
Borneo is enormous. Three countries share the third-largest island in the world. The Indonesian section, known as Kalimantan, covers the biggest area. The Malaysian states of Sarawak and Sabah occupy the northern third. Tiny Brunei sits within Sarawak. Jungle covers most of the interior, with many parts uninhabited and inaccessible.
Because three countries share the vast area of Borneo, travelling around the island needs careful planning. A Malaysian visa is required for Sabah, Sarawak and the island of Labuan off the mainland coast. If you want to visit Brunei or Kalimantan, check the specific visa requirements for your country beforehand. Most nationalities can get a visa on arrival when entering the Sultanate of Brunei, while to visit Kalimantan you would usually need to get a visa in advance.
Dense jungle, mountain ranges and rivers fill the interior. Most settlements sit around the long coast, with few roads passing through the middle. Compared to Kuala Lumpur and West Malaysia, getting around Borneo on land will be more cumbersome and time-consuming. Roads are at risk of flooding during the monsoon season, further obstructing transport.
Travelling around Borneo
Each of the three countries in Borneo has different customs and laws and offers a different travel experience. Sabah and Sarawak have more liberal policies, while Indonesia and Brunei practise conservative Islam. Alcohol is freely available in Malaysian Borneo, but it can be difficult to find in Kalimantan and is banned under Sharia law in Brunei. This and other strict Islamic laws also apply to non-Muslims.
Since 2013, safety warnings have been issued along the Sabah coastline, from the northern tip of Borneo in Kudat to Tawau in Sabah, near the border with Kalimantan. Malaysian authorities implement curfews in this section, referred to as the Eastern Sabah Security Zone. The region is at risk of illegal landings from insurgents from nearby islands in the Philippines, and while this is unlikely to cause any problems for tourists, it’s always a good idea to check the latest security advice from your home government.
Forms of transport
The only way to get from Kuala Lumpur to Borneo is by air. You can fly direct into Kota Kinabalu in Sabah, Kuching in Sarawak and or Bandar Seri Begawan, the capital of Brunei. All trips to Indonesian Kalimantan have a stopover somewhere in Indonesia (most likely Jakarta). Travelling to Borneo by ferry is time-consuming, costly and inconvenient.
Flying from Kuala Lumpur to Sabah and Sarawak
Flights from Kuala Lumpur to Borneo depart from either KLIA (Kuala Lumpur International Airport) or KLIA2 (Kuala Lumpur International Airport Terminal 2). Domestic carriers connect the capital to towns and cities in both Sabah and Sarawak. You can fly with Malindo Air, Malaysia Airlines or AirAsia.
Flying from Kuala Lumpur to Brunei
Several flights connect Kuala Lumpur to Bandar Seri Begawan in Brunei. AirAsia often offers the cheapest option, while Royal Brunei Airlines provide a more comfortable journey at about twice the price. Because of Sharia law, alcohol is banned in the country. Foreign tourists have a liberal duty-free allowance for alcohol, but need to fill in a customs form when they arrive in Bandar Seri Begawan.
Flying from Kuala Lumpur to Kalimantan
There are no direct flights between Kuala Lumpur and Kalimantan. All travellers will need to make a connection in Indonesia before flying to the state capital, Balikpapan. Expect the journey to take approximately seven hours, including the connection.
Getting around Borneo
When you arrive in Borneo, the easiest way to get around is by flying. Buses connect towns and cities throughout the island, too, though choosing this way of getting around can mean a long and uncomfortable journey. You could rent a car for more flexibility. Apart from a scenic railway in Kota Kinabalu, Borneo doesn’t have any trains.
Volcanic Iceland Epic Trip
meet our Local Insider
HOW LONG HAVE YOU BEEN A GUIDE?
WHAT DO YOU LOVE ABOUT YOUR JOB?
It's the personal contact, the personal experiences. I love meeting people from all over the world... I really like getting to know everyone and feeling like I'm traveling with a group of friends.
WHAT DESTINATION IS ON YOUR TRAVEL BUCKET-LIST?
I have so many places on my list, but I would really lobe to go to Africa. I consider myself an “adventure girl” and Africa feels like the ULTIMATE adventure!
Every CULTURE TRIP Small-group adventure is led by a Local Insider just like Hanna.
KEEN TO EXPLORE THE WORLD?
Connect with like-minded people on our premium trips curated by local insiders and with care for the world
Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.
Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.
Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.
Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.
We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.