Reports from travel agencies and online searches indicate Thailand is losing its top spot among Vietnamese travelers.