Borneo – Backpacking Trip Guide East Malaysia

Visiting the home of Orang Utans in Sarawak and Sabah


In this travel itinerary, we will share with you our experiences travelling through Malaysia and Brunei. You will read about the top travel highlights and best nature and wildlife spots you shouldn’t miss.

What to see in Borneo – East Malaysia
  • Kuching – the city of cats and starting point for the nearby national parks
  • Semenggoh Nature Reserve – getting close with the Orang-Utans
  • The Bako National Park – explore one of Borneo’s most beautiful National Parks and visit the Nose monkeys
  • Gunung Gading National Park – Jungle Trekking and the world biggest flower
  • Exploring the fascinating Niah Caves
  • Brunei – be amazed by the colorful mosque of Brunei
  • Climb the top of the highest Mountain ins South East Asia the Mount Kinabalu with 4095 m
  • Kinabatangan –  river jungle trips and river cruises





After 2 exciting month of backpacking through Thailand and West Malaysia we decided to visit Borneo in East Malaysia. Borneo is absolutely famous for its wide range of National Parks and wildlife – so for us the perfect travel destination! We took a flight from Kuala Lumpur to Kuching, where we stayed a few nights. This city with its tranquil riverside is not just lovely but it’s also a fantastic starting point from where you can do great excursions to the nearby National Parks. In Kuching you will also find the tourist National Parks Office – they are doing a great job and provided us with useful informations about National Park fees, accommodations and how to get there.


Gunung Gading National Park

Have you ever heard about the Rafflesia tuan-mudae flower? It’s the world biggest flower and we had been very lucky finding one of them blooming in the Gunung Gading National Park! This flower is the main attraction of this park – check at the National Park Service if one of them is blooming at the moment. The Park is easy to reach by public bus from Kuching – Inside the park are guided jungle hiking tours!


Bako National Park

This Park is situated ap. 40 km from Kuching and can be reached by boat from Kampong. We recommend to stay there for one or two nights – there are lots of adventurous hiking trails to explore!
We loved hiking through the tropical rain forest – there are various types of flora and fauna and lots of wildlife! It was amazing to see the proboscis monkeys (long nose monkeys) just a few meters next to us. Additionally we got in touch with long-tailed macaques, boars, flying fox and a few snakes. On top, we found some beautiful carnivorous plants and we explored amazing beaches. For us the Bako National Park is the MUST SEE in Sarawak!

 WIN -> Click here

Facebook -> Click here!

Semenggoh Nature Reserve – Orang Utans

The Semenggoh Nature Reserve is a wildlife center for Orang Utans, where you have the possibility to see this monkeys at their feeding times. Normally they are spending their time roaming around in the rain forest, but when it comes to a free meal they are returning to the center of the park. We had a lot of fun watching this guy’s 🙂 The best chance of seeing Orang Utans are between 9-10 and 3-4.

If you would like to see these amazing monkeys you should definitely visit this park!


Niah Caves National Park – Miri

We loved exploring this National Park! This National Park is beautiful, so calm and less touristy but it offers some interesting and impressive sights: There is the huge main cave which is home of thousands of swiftlets. It’s possible to pass the caves on a trail, but make sure you are taking a flashlight with you. The caves are unlit but you can go there by your own. After that trail you will find the Painted Cave, which is also interesting to see. The jungle walk is easy to manage and on the way to the caves you will also pass some Iban longhouses. Although all the main attractions of the Niah Park can be done in one day, we stayed inside the park for one night.

Facebook -> Click here!

Gunung Mulu National Park

If you are interested in visiting Caves you would also have the possibility to go to see the Gunung Mulu National Park. It’s a UNESCO World Heritage Site and famous for its karst formations inside the rainforest and for its 200 km of caves passages.

This excursion will probably be more expensive than the Niah Caves because you have to take a flight to the park and inside the park are plenty of excursions offered.
We chose the Niah Caves because they can be reached easily with the bus going to Batu Niah. From there you can take a taxi (3km) to the park entrance. We really liked that the park is less touristy and you can explore the caves by your own. Additionally the main caves are very impressive too.



Brunei is located between Sarawak and Sabah, so why not visiting this small exotic named country? We took the land route from Miri to Bandar Seri Begawan with a private taxi bus that we luckily found at Miri bus station. Visiting Brunei was quite cool, above all it’s a country most travelers haven’t been before. A must see is the Sultan Omar Ali Saifuddin Mosque with its golden domes, for us one of the most beautiful mosques we have ever seen. You can also do excursions to see the proboscis monkeys.



Kota Kinabalu

Our next stop was Kota Kinabalu, the capital of Sabah. It’s a good starting point for nearby excursions like the Mari Cultural Village, the Islands of the Tunku Abdul Rahman National Park and the famous Mt. Kinabalu. Additionally, you will find there plenty of guest houses and affordable restaurants. We decided to climb up the Mount Kinabalu, which is just 50 km from Kota Kinabalu.


Mount Kinabalu 4.095 m

The Mount Kinabalu is a World Heritage Site and additionally with, 4.095 meters the tallest mountain in South East Asia. If you love hiking like us and you fancy high mountains you should definitely put Mt. Kinabalu on your bucket list. The climb up to the peak took us two days, and was a fantastic adventure. You are walking through different kind of flora and fauna and finally you will reach the peak at sunrise. Make sure that you are trained and fit for the long walk!

Facebook -> Click here!

Kinabatangan River – Rainforest

For our last stop in Borneo we visited the Kinabatangan River, which is popular for its unique wildlife and ecosystem. We took the bus from Kota Kinabalu to Kota Kinabatangan which was an adventure by itself 🙂 – the place is not easy to reach but that’s the price if you want to go deeper inside the rainforest.

On the road to Kinabatangan with the luxury bus 😉

All in all our stay was fantastic, we had a small lodge just next to the river. From there we did guided jungle walks and guided river cruises. We saw lots of wildlife including crocodiles, snakes, horn bill birds and we had been so lucky to see wild Orang Utans. Also, with some luck, you will see the Pygmy Elephant.

Night Walk inside the Rainforest

Facebook -> Click here!

If you like this blog post – Follow us on Facebook -> Click here!

Thank you 🙂
Read more about Malaysia -> Malaysia travel guide & backpacking trip highlights


  1. These pictures left me speechless, Juma. Borneo seems like an outstanding travel destination and it definitely has lots to offer. When’s the best time of the year to explore it?

    • Hi Agness!
      Thank you so much for your kind words 🙂 –> March to October is the dry season – we had been there in February and the weather was fine, just in Kinabatangan we some rainy days.
      Have a nice day,
      Martina and Jürgen

    • really?! Thats so cool! If you need anymore informations, just let us know!
      Have a nice day,
      Martina and Jürgen

  2. I love your pictures and your informative guide. Mount Kinabalu is high on my list, but there are so many parks here I’d also like to visit.

    • Thanks for your nice words! Hopefully you can make it one day – it is a fantastic travel destination!
      Have a nice day,
      Martina and Jürgen

    • Hey Penny!
      So true, the night walk inside the rainforest was really special – we saw lots of night active animals – at daytime they would have been sleeping. But it was somehow a bit scary too 😉
      have a nice day,
      Martina and Jürgen

  3. I’ve never been to Borneo but it looks like total paradise when you like wildlife and flora! I would love to hike the Mt. Kinabalu, I had no idea it’s the highest mountain in South East Asia !

    • Thanks Alice! We are happy that we could give you some new travel inspirations 🙂

  4. This is a very detailed guide! Is it safe to roam around the parks with wild Orangutans?
    I’m planning to hike at Mt. Kinabalu next year! Thanks for the tips!

    • Hi Karla,
      Really?! That’s so cool, I am sure you would love it. I wanna do this hike one day again, it was such a great experience!
      We felt absolutely safe inside the parks, I think if you are following the safety guidelines everything should be fine 🙂

  5. That green snake at Bako National Park is so tiny!!!!! Although I think I’d still be too scared to hold it hahaa. I heard about Brunei for the first time last year and didn’t give too much thought into visiting. Their mosque is so beautiful though! Definitely makes me wanna book a flight over to explore!

    • Hi Jas,
      I wouldn`t hold a snake too – haha 😀
      Brunei is definitely worth a visit – hopefully you can make it one day!

      Have a nice day,

  6. Wow, your trip looks incredible. I did a similar route across Borneo about 8 years ago but I don’t have any photos to show for it, so it’s nice to look through yours and bring back memories!

  7. Nice traveling guide. I am a also traveler I already read many article in this topic. Your back packing guide line is unique other then. Your tips is great new idea to back packing. Thanks for share this your experiences

Write A Comment

80 + = 86