Read our complete step-by-step guide all about taking the Brunei Labuan ferry and how to get tickets. ... To reach the terminal from Bandar Seri Begawan, you can catch a taxi. Travel time is approximately 30 minutes and will cost around 30 BND – 35 BND.