Posted by Meiguoren (445 days ago)
This would be for the adventurous, and I haven't tried it personally, but I understand you can fly to Beihai and then take a boat from China into Viet Nam. You need to arrange the visa before you leave.
(I am based in Guangzhou)