A few weeks ago I arrived at SGN with UK passport and got a VOA. Leaving KUL I had to show the airline I had a booked flight out of Vietnam within 15 days of arriving.
There was no fuss at the airport. I just showed my passport, they stamped it and I entered.