UK citizens don't need a visa, but as posted above they also can't enter again within 30 days of leaving Vietnam. And CX does check this by flipping through your passport looking at every page and for Vietnam immigration stamps.
Ah. I fly back from NY 8 days after flying in. I assume I can just apply for an e-visa for my return trip then?