There are many ways to travel from Kota Kinabalu to Brunei. You can take a plane, a bus or a ferry. My experience was through a ferry. It was the cheapest way I could find and had the most convenient time for my short trip.
The route will be: Kota Kinabalu -> Labuan -> Brunei
It’s quite easy to travel by ferry but you have to make sure that you take the morning schedule from Jesselton Point (Kota Kinabalu), otherwise you’ll miss the ferry from Labuan to Brunei.
Here’s the ideal schedule for this route:
|8:00 AM||Take the ferry to Labuan||RM30.00|
|11:00 AM||Reach Labuan|
|1:00 PM||Take the ferry to Brunei||RM35|
|8:00 AM||LBN EXP 2/EXP. KNBLU||KK|
|9:00||SRI LABUAN 3||BRUNEI|
|9:30||KUDAT EXP./PTMA LMBG||LIMBANG|
|12:30||R. PERTAMA LIMBANG||LAWAS|
|14:00||LIM PTMA / RYL LBG NO. 1||LIMBANG|
Ticketing Counter: (06)087-581006