YOu can get there via BKK pretty easily. AF has one flight a day to either SGN or HAN via BKK. Lots of folks get off in BKK but less get back on.

I went to Vietnam and Cambodia last year--let me know if there are any specific questions I can help you with. Don't miss Ankor Wat, perhaps the most incredible places on earth!

Flights on Vietnam Airlines within the country aren't too expensive.