Dear James,
Thank you for your attention to our website.
Yes. BNO passport holders need a Visa to enter Vietnam. BNO is not on the list of countries that can apply for the E-Visa online.
Therefore you need to contact the Vietnam Embassy to apply.
Best Regards,
Heidi Phan