The ferry terminal in Brunei is at Muara, the Serasa Ferry Terminal. There are several ferries daily to Labuan, with there early ones you can connect on the same day to Kota Kinabalu. There is a public bus going from the bus terminal in Bandar Seri Begawan.