Overland border crossings suck.

They’re one of my least favourite parts of travel in Southeast Asia.

Not only do they mean dealing with hours of queueing beneath a hot sun, but scams are rife, bribes are everywhere, directions are non-existent, and nobody really seems to know what’s happening.

In the early days of my travels, I used to do everything I could to avoid overland border crossings — even spending more money just to fly over them.

After more than 15 years of near-continuous travel, though, I now take border crossings in my stride and know that they’re not all that bad. As long as you’ve packed a hefty dose of patience in your luggage, you’ll find yourself in a different country before you know it.

Mosque in Brunei
It was time to say goodbye to Brunei

Still, overland borders are never the highlight of my adventures.

Why, then, did I find myself sitting in my guesthouse in Brunei, attempting to convince my travel partner that we needed to take the bus to Kota Kinabalu? A bus that takes you to eight separate immigration officials, no less.

Four border crossings.

Eight new passport stamps.

Well.

For the story, essentially.

I wanted to do it for the story.

Because there aren’t many places in the world where you can score eight new passport stamps within six hours of travel.

So, four borders? How is that even possible? 

Well, the geography of Borneo is a little unusual, as Brunei is split up into two slices of land. Here’s a photo:

Here’s a Google Maps screenshot of the route you’ll take; I’ve circled all of the border crossings. From Bandar Seri Begawan, you’ll need to cross out of Brunei and into Sarawak. Then, you’ll cross out of Sarawak and back into Brunei. Again, you’ll cross out of Brunei and back into Sarawak, and then finally, you’ll leave Sarawak and enter Sabah. Phew!

There’s just one bus running from Bandar Seri Begawan to Kota Kinabalu, called the Sipitang Express; it leaves at 8 in the morning and runs on Tuesdays, Thursdays, and Saturdays. I recommend buying your tickets several days before your departure date, as they’re slightly cheaper to buy online than on board.

As of late-2026, you’ll pay RM150 per person for the trip.

Our guesthouse was a little way outside of the Sipitang Express bus station, so we were up at 7 a.m. to catch a local bus into town. Taxis are rare and expensive in Brunei, and Dart (the Uber/Grab equivalent) isn’t always reliable, so do make plans in advance for how you’ll get to the station; your guesthouse owner might be able to drop you off. In our case, we decided the bus would be the easiest option.

Sunrise in Brunei
A hazy sunrise on our final morning in Brunei

There are three ways to get from Bandar Seri Begawan to Kota Kinabalu. The cities are just 250 km, or 155 miles away, so you wouldn’t think it would be so complex!

The first is flying, which I personally attempt to avoid for short distances, if at all possible. At $100 for a one-hour flight, it also felt like poor value for money.

As of late-2026, the ferry between Bandar Seri Begawan and Kota Kinabalu has been suspended. It ceased operating during the pandemic, in fact, and has yet to start the route back up again. I’d be surprised if it ever did. This option would have taken you from Brunei to the Malaysian island of Labuan. You’d then spend three hours having a look around, then continue onwards by ferry to Kota Kinabalu. This would have potentially been the most comfortable journey, but would still have taken most of the day.

And then you have the bus.

The Sipitang Express leaves from Gadong Night Market, and it’s marked on Google Maps as Sipitang Express Bus Station. There’s been a lot of confusion over departure locations over the past few years, as the Sipitang Express ceased operations, then started back up again, then changed its station location, then changed it again. Sipitang Express Bus Station is where you need to go, though — that’s the only place the bus leaves from.

The journey takes eight hours in total, leaving from Bandar Seri Begawan at 8 a.m. and arriving in Kota Kinabalu at 4 p.m.

When we arrived, there was a queue of around a dozen people waiting outside on the street, helping confirm that we were definitely in the right place.

Note that there aren’t any grocery stores near the bus station, so stock up the day before if you think you might want snacks for the journey. Having said that, the bus does stop half-way through the trip at a local restaurant for lunch, so you’ll get the chance to eat along the way.

Do you need multiple arrival cards when travelling between Bandar Seri Begawan and Kota Kinabalu? The good news is no, you don’t. You see, both countries require you to fill in a digital arrival card to enter, so I was confused about how the process would even work.

Would I need to apply for multiple arrival cards for Brunei and Malaysia, given I’d be entering each of them twice in one day? Was it even possible to apply for multiple arrival cards?! The good news is that you only need to apply for one Brunei Immigration e-Arrival Card and one Malaysia Digital Arrival Card (MDAC) — as you’re in transit, one card will be valid for the entire trip.

If you’ll be travelling between the two countries over multiple days, you’ll need to apply for multiple arrival cards.

Boats in Bandar Seri Begawan

We handed our passports over to the driver as we stepped on board, and awaited instruction.

There was none.

This wasn’t exactly a shock, given that we were in Southeast Asia.

An hour later, we arrived in Kuala Lurah for our first border crossing of the day. Fortunately, it was still early, so we were right at the front of the non-existent queue. Dave and I collected our passports from the driver, got them stamped within around 10 minutes, and then jumped back on board

It did feel a little pointless to be getting back on the bus, given that 50 metres later, we were stopping at the next immigration post to get stamped into the Malaysian state of Sarawak.

So far, so good. These had been two of the most efficient and least scam-filled border crossings of my travels.

Brunei immigration card

Despite travelling for as long as I have, the one thing that’ll never get old is getting a brand new stamp in my passport.

There’s something about a fresh pattern of ink in those battered pages that fills me with joy. I’ve had this odd little ritual from day one of my travels, where as soon as I enter a new country, I sit down and look through my passport from page one until the end, reminiscing on how it felt to arrive in all of those destinations for the first time.

I’ve had my current passport for five years now, and 36 pages are crammed full of stamps, so it always takes several minutes. But as I study each memory, a rush of euphoria floods my brain, and I think of how the pre-travel version of myself would have been gobsmacked at the prospect of having one day been to so many countries.

The stamps remind me of the ridiculous bribe attempt I encountered in Guatemala, of how terrified I was to be entering the D.R.C, of the panic to get my visa in Tanzania.

As I flicked through the pages now, I had a feeling that at some point in the future, I would find myself pausing on this page of Borneo-themed stamps and smiling as I remembered this ridiculous travel day.

An hour later, we were at our next border.

Border crossing in Malaysia

We passed from Pandaruan, in Malaysia, to Ujung Jalan in Brunei within 20 minutes, and I giggled at the knowledge I was back in Brunei. An hour later, I’d be back in Malaysia again.

Dave was bemused by how much happiness he was witnessing as I repeatedly told him how fun!!! this all was.

We spent 60 minutes cruising through this small sliver of Brunei, and I gazed out at the scenery, knowing I’d likely never return or see these towns again. I had little reason to return to Brunei in the future, so I tried to memorise as much of it as possible.

When we passed back into Malaysia, our driver announced that we were going to be stopping for lunch.

Lawas in Sarawak

I was excited.

Malaysian Borneo is split into two states: Sarawak and Sabah. Over the next month, Dave and I were planning to travel across the latter. Sabah sounded more interesting to us, but that doesn’t mean I wasn’t sad to not be spending time in Sarawak. Simply stopping in a random town in the state to have lunch felt meaningful to me, in some way.

We wandered into a small cafe filled with locals, with a menu entirely in Malay. I ordered a nasi lemak from a smiling woman and delighted in how such a simple dish can be packed full of so much complexity.

After a delicious meal, we had one final border crossing to deal with. You might wonder why, at this point, given that we were already in Malaysia.

Both Sabah and Sarawak retain control of their borders, due to a fear of locals from peninsular Malaysia coming to Borneo to work. Citizens from West Malaysia can’t legally work in Malaysian Borneo, and the strict immigration rules of the island means that travellers have to pass through a border to enter either Sarawak and Sabah.

And so that’s exactly what we did.

Once the final crossing was out of the way, we had just a couple of hours in rush hour traffic to get through, and then we were taking our first steps in Kota Kinabalu.

The Sipitang Express Bus Station in Kota Kinabalu is located beside the waterfront outside Lorong Plaza Wawasan shopping centre. It’s marked on Google Maps as “Sipitang Express Bus”. Unlike in Brunei, Grab does operate in Kota Kinabalu, so you can hail a taxi at a reasonable price if your hotel is too far away to get to on foot.

Next up: eating everything we can get our hands on. You can see my Kota Kinabalu food guide for my recommendations on the best places to eat in town.

Food court in Kota Kinabalu

Overall, I was surprised by how easy this journey was, given how many borders we had to contend with.

The roads were reasonably quiet, the borders had little traffic, and the crossings themselves were highly efficient. We never spent more than 20 minutes at each immigration office, and the bus was air conditioned and comfortable.

If you’re considering making the journey, I’d recommend doing it overland.

Just, uh, make sure you have plenty of space in your passport.

Related Posts on Brunei and Borneo

🇧🇳 How Much Does it Cost to Travel in Brunei?
🌴 Is Brunei Worth Visiting? My Experience in the Sultanate
🍜 Where to Eat in Kota Kinabalu
😱 The Time I Caught Cholera While Travelling in Borneo
🪲 Catching Fireflies on the Kawa Kawa River
🇲🇾 The Cost of Travel in Malaysia: My Detailed Budget Breakdown

Search the Site for Articles on More Than 100 Countries

[ivory-search id=”13725″ title=”never ending footsteps”]

Enjoyed this article?

Make Never Ending Footsteps a preferred source in Google so you can see more of my travel guides.

Previous

The Cost of Travel in Brunei: My 2026 Budget Breakdown

Next

Mishaps in the Liechtenstein Mountains

About the Author

Lauren Juliff

Lauren Juliff is a published author and travel writer who founded Never Ending Footsteps back in 2011. She has spent over 15 years travelling the world, sharing in-depth advice from more than 100 countries.

Lauren's travel advice has been featured in publications like the BBC, Wall Street Journal, USA Today, and Cosmopolitan, and her website is read by 200,000 readers each month. Her travel memoir can be found in bookstores across the planet.

32 comments

  1. Dominique says:

    Ahh I wish I would’ve done it overland too! I was apprehensive about the many border crossings so I decided to fly. I wish I hadn’t done that so I could’ve stocked up on my stamps :-)

    1. Haha! It’s always good to have more stamps, and these ones were pretty unusual :-)

  2. Katie Diederichs says:

    I didn’t know you could get eight new passport stamps in Borneo alone! Thanks for the info. What months do you think would be the best time to do an overland?

    1. I’d recommend between January and April, as those are the driest months on the island. You don’t want rain causing you to have to cancel your treks in the jungle!

  3. Clazz - An Orcadian Abroad says:

    Haha, sounds like the sort of crazy thing I would do!! All for the adventure. :)

    1. I figured I’d end up with a great story by the end of it! Although it went so smoothly that it all ended up being rather boring :-)

  4. Eric Anderson says:

    We took the ferry option and it was quite comfortable and smooth. Labuan is a very interesting town to stop in, filled with duty-free stores. Either way beats flying :)

  5. Riana Ang-Canning says:

    WOW! That is a journey. I’m glad it went smoothly and felt easy for you. It sounds like quite the trek! I remember when we drove from Swaziland to South Africa and I thought that border crossing was a lot because you had to get out the car to get your exit stamp in Swaziland, drive like 20 metres, then get out of the car again to get your entry stamp for South Africa. But that’s nothing compared to this!

    1. Ha! Yes, quite. While the border crossings were fairly easy, having to do them over and over was a little ridiculous! We were forever jumping off and on the bus all day :-)

  6. jonny says:

    So do Sabah and Sarawak have different stamps to the standard Malaysian one? I get excited about stamps too. My old passport had a lot more than my current passport does though :-/

    1. Yeah, they’re all technically different but look similar, so they’re not super exciting. Same colour and shape as peninsular Malaysia but with Sabah or Sarawak written on.

  7. ANITA says:

    I seriously had no idea about double borders but now when I look at the map I see how the border goes :O I am planning to go there soon (if it wont be rainy to much on borneo) and than I will come back to this post :)

    1. Hope you have a great time in Borneo, Anita! That border is certainly a case of interesting geography :-)

  8. Simon says:

    I was unaware of a lot of things that I read here.. Lovely read. And border crossing.. OMG! That’s a bad headache when its done over land. Can’t agree more!

    1. Right? One border crossing is bad enough and here I was signing up for eight of them!

  9. Cam says:

    Wow that’s so brutal. Now that I think it, I’ve never crossed a border besides flights. I couldn’t imagine being in that heat, because the south east asian sun is brutal.

    1. Well, we did spend the vast majority of our time in an air conditioned bus, so it wasn’t too bad! Fortunately, the border crossings were brief. Now, the Thailand-Cambodia border is a whole other story :-)

  10. Jayne says:

    I’m about to do this next week. Mainly because I want to go back to Sabah and Brunei is a new country for me. The 8 passport stamps is what enticed me though. Where did you buy tor tickets online?

      1. Bec says:

        Hi Lauren, thanks so much for this really useful post.
        I’m planning my trip for February and would love to know if you think this bus trip is worth it in terms of what you see on the road, not just the masses of stamps ;) I love a good overland journey but I only have a couple of weeks in Borneo so weighing up if it’s worth a full day of my trip. Did you find it interesting, beyond the border crossings?
        Thank you!

        1. Hi Bec! Honestly… probably not. The scenery isn’t mind-blowing or anything. Most of the time, you’re just driving along a highway and can’t see much. I did enjoy the brief stop for lunch in Sarawak, though, as it was nice to have a little wander around somewhere new. Still, I wouldn’t go out of your way to experience the drive.

  11. Emily says:

    Do you think this route is safe for a solo female traveller? I would love to take this journey in the summer but feel a little apprehensive being alone in this situation. Many thanks.

    1. Oh yes, definitely! 100%. I had no safety issues whatsoever on this route or in Borneo as a whole. I felt very safe the entire time.

  12. Tanmay says:

    Hi, U wrote a wonderful blog. i have a query.
    I have a single entry Brunei visa. so in this case if i want to take bust from kinabalu to Brunei would it be permissible?
    Again I have Brunei Single Entry Visa.
    and in this journey will cross border several times.
    please let me know. thanks in advance.

    1. Hi Tanmay,

      Unfortunately not. If you only have a single entry visa, they won’t allow you to cross the border back into Brunei once you’ve left. In your situation, I’d recommend taking the ferry instead.

  13. FY says:

    When did you write this article? The bus from Bandar Seri Begawan does NOT leave from Jalan MacArthur as of May 2024. It leaves from Pasar Gadong. You may want to correct your information, or at least state that it was correct as of the date you wrote it.

    1. Hi FY,

      You must have missed the very first paragraph of my article. At the start of the piece, I say:

      “Note: as of March 2024 the Sipitang Express (the only bus company operating this route) is currently not running. Operations should have resumed by mid-April 2024. If you’re planning on taking this journey before then, you’ll have to travel overland by ferry or fly to Kota Kinabalu instead!”

      Clearly, then, I updated this article in March 2024.

      1. Oriol says:

        Hello! Could you please confirm that the pickup place for the bus is the night market un gadong then? Thanks!!

        1. Thanks for the reminder to get this post updated! Yes, the Sipitang Express now leaves from Gadong Night Market :-)

  14. Paul says:

    Hello, I have just a quick question about Malaysia Digital Arrival Card and Brunei E-Arrival Card.
    As we will enter Malaysia twice and Brunei once during this bus trip from Brunei to KK, do you know if we have to prepare before two Malaysia Digital Arrival Cards and one Brunei E-Arrival Card for this journey?
    Thanks

    1. Hi Paul! I was given paper arrival cards for each border crossing that I had to fill in — and there were multiple ones for Malaysia. I would definitely do the Brunei one and probably one Malaysian arrival card in advance (I’m not sure if you’ll be able to do two in advance, but if you can, you might as well — it’s free after all). I was just in Malaysia a few weeks ago and forgot to apply for mine in advance. It took one minute to fill in the form and was immediately accepted, so I wouldn’t stress about it — if you do need a second one and don’t have it, you can just apply at the border. Sorry I don’t have a more certain answer for you, but I’d love to know what the situation is now that it’s all digital, so do come back and let me know if you remember :-)

Leave a Reply

Your email address will not be published. Required fields are marked *