Borneo Itinerary – Two Weeks In Malaysian Borneo


A Lovely Planet contributors Sarah and James offer their perfect two week Borneo itinerary.



Two Week Borneo Itinerary


Getting To Borneo

This two week Borneo trip starts and ends in Kuala Lumpur. You can fly direct to Kuala Lumpur from London and from Sydney. Book a return ticket to KL and then book your other flights in and out of Borneo separately.


Kota Kinabalu – Four Days


Getting To Kota Kinabalu

Hop on an easy two and a half hour flight into Kota Kinabalu (KK) from Kuala Lumpur (KL). You can also do this itinerary in reverse by flying into Tawau first which is three hours from KL.

Arriving into KK, head to the city; a gateway to beaches, rainforests, watersports and so much more. The app Grab is widely used in Malaysia and Indonesia, so get a local SIM and you can travel all over the city easily and cheaply.


Where To Stay In Kota Kinabalu

For a ‘splash the cash’ option stay at Shangri-La’s Tanjung Aru Resort & Spa (approx. £175), or for a comfy low-key stay with all you need, choose Monaco Boutique Hotel (approx. £20)


Get Stuck Into Local Cuisine

KK is filled with busy streets, local eateries, shops and markets as per most Asian cities. What makes Malaysia unique is the fusion of Indian cuisine. The simple Roti Canai (£0.40) is a delicious no-frills dish, our personal go-to for a tasty snack.


Borneo - Diving - A Lovely Planet

Roti Canai only £0.40, delicious!


This town is bursting at the seams with seafood restaurants! The harbourfront is packed with restaurants cooking fresh fish by the weight at reasonable prices.


Disclosure: This article may contain affiliate links. This means that if you click a link and purchase something I’ve recommended I’ll earn a small commission. This does not affect the price you pay and I only use affiliate links for products/brands I have experienced and recommend. Borneo - Diving - A Lovely Planet

Fish markets at the harbour front

Borneo - Diving - A Lovely Planet

Street food at every corner, Kota Kinabalu


Ice Tea or Teh Tarik (£1) can be found anywhere. Beer is harder to find as Malaysia is predominantly a Muslim country. Generally, you will only be served in high-end bars or hotels costing around 20MYR (£4) for one beer, or 8MYR (£1.50) from 7-Eleven.

If you love coffee we recommend trying the local “Kopi”, however, we always find ourselves drawn to more western coffee places for a ‘treat’ and to enjoy the AC. But here you’ll pay western prices, around 10MYR (£3), so make sure it’s a good one. We vouch for Nook Cafe and Eat Play Woo.


Borneo - Diving - A Lovely Planet

But first, coffee @ Nook Cafe, Kota Kinabalu


Diving Or Island Hopping in Kota Kinabalu

For a day trip take a ferry from the harbour for 30MYR (£6). Gaya, Sapi and Manukan islands are only a ten-minute boat ride away. We chose diving (of course) joining Down Below Adventures, a company with a base at Manukan and Gaya island.


Borneo - Diving - A Lovely Planet

Gaya Island, time to dive

Borneo - Diving - A Lovely Planet


Meeting at the harbour, we were taken to Gaya Island, where the dives depart from. It’s a quiet island with beautiful views looking out into the ocean and back to the city. Here you can even spot the famous Proboscis monkeys hanging out in the trees.


Borneo - Diving - A Lovely Planet

Diving briefing with @Downbelow Adventures

Borneo - Diving - A Lovely Planet

Gaya island jetty, Gaya Island


The variety of soft coral here is impressive for reefs so close to the mainland. We highly recommend hiring a torch so you can experience these in all their colourful beauty.


Borneo - Diving - A Lovely Planet

Colourful coral for an impressive reef


Downbelow adventures also have an office at Manukan island resort. A perfect place for a lovely surface interval in their relaxing pool, bliss!


Borneo - Diving - A Lovely Planet

Time to relax in the pool, Manukan island resort


You can find huge Cuttlefish here along with colourful and interesting nudibranch.


Borneo - Diving - A Lovely Planet



What we particularly liked about the team at Downbelow adventures was their active involvement in preserving and protecting the marine environment by supporting the national park with clean-up operations such as ‘ghost nets’.


Borneo - Diving - A Lovely Planet

James filling out his dive log like a good boy at the Downbelow lodge


Kota Kinabalu Activities 

You can climb the famous Mount Kinabalu, the tallest mountain in Malaysia with a peak of 4095m. Or try whitewater rafting or take a wildlife tour to the Kinabatangan river to spot those famous Orangutans.


Sepilok – Two Days


Getting To Sepilok

Take a six-hour coach from KK to Sepilok 42MYR (£8).


Where To Stay In Sepilok

The Sepilok Edge Lodge is a beautiful stay amongst the trees. Their food is amazing with some great veggie and vegan options.


Borneo - Diving - A Lovely Planet

Sepilok Forest Edge Lodge, in a beautiful rainforest location


There’s a beautiful nature walk where you can spot monkeys, rainforest birds and creatures like this quirky guy below.


Borneo - Diving - A Lovely Planet

Close-up and personal with our new friend – Praying Mantis



Meet The Orangutans


The lodge is only a ten-minute walk to the Orangutan Rehabilitation centre, entry 30MYR (£6)


Aside from the nursery area, this is an open rainforest area where the orangutans are free to roam. Food is left every day for those wanting to supplement their food from the wild, however, the rangers leave the same food (so they become bored with it) to encourage the Orangutans to rely on natural food sources in the rainforest.


Borneo - Diving - A Lovely Planet

Ropes and swings to strengthen physical and social behaviour


The Orangutans are brought here for many reasons; sick, orphaned or because they are affected in someway by the reduction in their natural habitat caused by the palm oil industry. If you would like to learn more about this and how you can help, we recommend visiting the Rehabilitation Centre website.

We had a very close encounter when this curious Orangutan swung over to us to say hello. Like most people we would always prefer a ‘wild’ encounter (which we had, luckily) however it was great to learn about the work the centre is doing.


Borneo - Diving - A Lovely Planet

A curious Orangutan at the Rehabilitation Centre, Sepilok


Palm Oil

Borneo is known for its Palm Oil, also highlighted in the recent controversial Christmas advert for UK supermarket brand Iceland.

The government here has taken action in this area and for years palm trees have only been allowed to be re-planted in the same spot so that the rainforest isn’t being lost to more plantations.


Borneo - Diving - A Lovely Planet

Palm Oil fruit used globally in thousands of products


Kinabatangan River – Three Days


Getting To Kinabatangan River

You can pretty much arrange a visit from anywhere in Borneo. It took us around two hours in a minivan from Sepilok (included in the tour price).


Where To Stay In Kinabatangan River

We stayed at The Sukau Bilit Resort.

A two night/three day stay includes; a two night stay in a private lodge in the rainforest, five river cruises, two night walks, one trek and all meals. (£90 pp)


Borneo - Diving - A Lovely Planet

Wildlife spotting at the Kinabatangan River, Borneo



We’re here to spot the Borneo ‘Big five’:

  1. Orangutans
  2. Pygmy Elephants
  3. Proboscis monkeys
  4. Crocodiles
  5. Hornbills


We were very lucky to see all five! What a fantastic experience.


Borneo - Diving - A Lovely Planet

Pygmy elephants feeding along the riverbank


Sipadan & Mabul Diving – Five Days


About Sipadan

The main reason we’re here in Sabah is to dive Sipadan! It’s one of the top ten dive locations in the world, so we are anxious to see if it lives up to the hype.

Diving here can be an expensive trip, and shopping around can be time consuming and exhausting. Lucky for you we’ve done that for you!


Getting To Sipidan

Usually, you’ll need a night in Semporna, closest airport Tawau (a two-hour bus ride). Semporna is an unassuming stop before heading off to your chosen island. It’s not cheap for what you get here, but we recommend a stay at Sipadan Inn, which now has three hotels (£25).

Flights from London to Tawau start from £700 stopping in Kuala Lumpur. Flights from Sydney to Tawau start from $550 AUD.

Staying here you’re surrounded by dive shops, and after lots of research and only two roads away from our hotel, we chose to dive with Billabong Scuba. It is one of the budget/middle options that received positive TripAdvisor reviews.


Where To Stay In Sipidan

The Billabong office in Semporna is a little underwhelming, but so are most others it seems as the dive accommodation is based on Mabul Island.

Mabul, a fishing town mainly home to the Baja Laut ‘Sea gypsy’ people, provides a variety of accommodation options from very basic to high end.

Billabong Scuba was a great stay with simple cute bungalows perched out over the sea, which are all you need for a unique, comfy stay.


Borneo - Diving - A Lovely Planet

Ocean bungalow with Billabong Scuba, Mabul Island


The huge buffet restaurant looks out onto open water and serves three meals a day (included in the price). It stretches out further than most other accommodation giving it one of the best outlooks for a sunset beer.


Borneo - Diving - A Lovely Planet

Sunset views at Billabong Scuba, Mabul


Fisherman and sellers appear from beneath your bungalows in boats selling anything from live lobsters, to crabs, coconuts and fruits.


Borneo - Diving - A Lovely Planet

Coconut salesman on Mabul Island


A two night /three day package will cost around £275 pp. This includes three dives around Mabul/ Kapalai Island and three dives on the famous Sipadan island including the permits and all meals.


Borneo - Diving - A Lovely Planet

Water bungalows over the ocean


Diving In Sipidan

Neighbouring Mabul and Kapalai islands are mostly for the macro (small) critters. We found the weird and wonderful here, which we absolutely love!


Borneo - Diving - A Lovely Planet

A Flamboyant Cuttlefish dazzles us with his changing body colours


A rare moment caught in this picture as a Giant Frogfish yawns. Frogfish camouflaged as coral are difficult to spot, we’ve never actually spotted one ourselves, one day!


Borneo - Diving - A Lovely Planet

Yawning Giant Frogfish


We were in awe of these unusual animals. We left these dive sites buzzing and wanting more!


Borneo - Diving - A Lovely Planet

A bizarre looking Leaf Scorpionfish, posing for this picture


Sipadan Island, however, is the main reason scuba divers come to these parts. Permits to dive here are limited to 125 people per day (divided between the various dive shops), so it’s wise to book your spot early.

The island formed from coral growing on an extinct volcano. Now surrounded by depths up to 600m, the island attracts large numbers of well…everything!


Borneo - Diving - A Lovely Planet

Remote Sipadan island


It didn’t disappoint, delivering what felt like fish soup…..everywhere!


Borneo - Diving - A Lovely Planet

A beautiful display of Longfin Bannerfish


It really did feel like you were in an aquarium with the sheer density and variety of fish! This included curious reef sharks and huge turtles passing by.


Borneo - Diving - A Lovely Planet

A male turtle swims by, in all his glory


The coral and reef was in good health with huge sea fans and tubular sponges, an indicator of a mature healthy ecosystem.


Borneo - Diving - A Lovely Planet

Huge sea fan and corals line the reef


During the time between dives, the island of Sipadan was relaxed and quiet, especially if you take a walk away from the ‘pit stop area’ where all the dive shops serve lunch.


Borneo - Diving - A Lovely Planet

White sand and crystal clear waters all to ourselves


To confirm….YES, this is a bucket list dive site.

This really is a place that pictures or videos cannot do justice to.

Sabah is a nature lover’s dream and possible to do either on a budget or a ‘splash the cash’ vacation. It gets a huge thumbs up from us.


Borneo - Diving - A Lovely Planet

Smiles all round on Sipadan


Thank you to Downbelow Adventures for hosting A Lovely Planet.



Disclosure: This article contains affiliate links. This means that if you click a link and purchase something I’ve recommended, (Skyscanner or I’ll earn a small commission. This does not affect the price you pay and I only use affiliate links for products/brands I have experienced and recommend. 


Leave a Reply