How to Cross the Malaysia-Brunei Border by Land

A Malaysia-Brunei border crossing by land starts, in my case, with leaving someone else's house before sunrise. I'd been staying with a host in Miri, on the Malaysian side of Borneo, and on this particular morning it was time to move on — by hitchhiking, sticking a thumb out on the road and seeing who would stop. Hitchhiking through Borneo had already carried me across state lines by this point in the trip, but crossing an actual international border on the back of a stranger's goodwill felt like a different kind of test. Before heading out, I did something small but oddly significant: I shaved off the beard I'd been growing for weeks on the road. It wasn't planned as some symbolic fresh start, but looking in the mirror with a bare face again, right before leaving one country for another, it felt like closing one chapter of the trip and opening the next. Then it was back to the roadside routine — flagging down cars, explaining where I was headed, piecing together a route toward the border one ride at a time. Every hitchhiked leg of this journey has its own rhythm of small talk and long silences, and this stretch toward Brunei was no different, with each ride carrying us a little closer to the frontier and the Bornean humidity climbing as the morning wore on. The practical reality of a Malaysia-Brunei border crossing by land is something most guidebooks skip over, because so few travelers actually do it this way. On the Malaysian side, that meant working through the exit process at the checkpoint — the paperwork and check-in routine that's second nature to the officers stationed there and a small, mildly bewildering ritual for a first-timer passing through it. What stood out more than the forms, though, was the duty-free area that sits in the buffer between the two countries' checkpoints. Walking through it, the differences between Malaysia and Brunei became obvious fast: the two neighbors, despite sharing a long land border and a great deal of history and culture, run noticeably different rules on how much alcohol and how many cigarettes a traveler is allowed to carry across. It's a small, very physical reminder that a border on a map is never just a line — it's a genuine shift in law the moment you cross it, and the duty-free shop exists precisely to let people square that shift before they're on the other side. The video, and the day's journey, ends right at the Brunei border gate, with the actual moment of entry saved for what comes next in the trip. Brunei itself is easy to overlook on a map of Southeast Asia: a small, oil-and-gas-wealthy sultanate on the island of Borneo, largely wrapped by Malaysia's Sarawak state on almost every side. That geography is exactly what makes a Malaysia-Brunei border crossing by land such an unusual travel experience — you're not really leaving a region so much as stepping into a very different set of rules and customs tucked inside the same island. Reaching that gate after a morning of hitchhiked rides, a fresh shave, and an unplanned lesson in duty-free regulations was its own small milestone, the kind that doesn't show up in a highlight reel but sticks with you more than the polished stops usually do. For anyone plotting a similar route through Borneo, this overland crossing from Malaysia into Brunei is a reminder that the slow way in is often the most memorable. There's no dramatic checkpoint story to tell and no shortcut around the duty-free aisle, just an ordinary morning that turns, ride by ride, into a genuine international border crossing — a small, strange, very real way to arrive somewhere new.