Não , não existe. Mais genericamente, até onde sei, não há serviços regulares de balsa internacional do Vietnã para qualquer lugar.
A opção mais fácil (mas não a mais barata) para chegar a Brunei é o voo direto de HCMC para Bandar Seri Begawan em Royal Brunei. Alternativamente, e muito mais barato, você pode voar para qualquer número de cidades em Bornéu na Air Asia conectando-se através de Kuala Lumpur.