Why Vietnam Should Be Your Next Travel Destination For citizens of Vanuatu, Vietnam may not be the first country that comes to mind when planning a holiday. However, this hidden gem of Southeast Asia has been gaining popularity among travellers from all over the world – and for good reason.