Jag var där för två år sedan, och då var det snack om att reglerna skulle ändras, så att bl.a. svenskar inte skulle behöva visum längre. På den här hemsidan verkar det ju som om förändringen redan genomförts:

http://www.vietnamstay.com/service/

Du kanske skulle höra av dig till Vietnamesiska ambassaden en gång till och kolla.