Article - Vietnam & Cambodia Revealed As the Most Popular Multi-Country Holiday Destination for Brits by Audley Travel - K residents have been researching their favourite multi-country holiday destinations, and Google data from the past 12 months shows that Vietnam paired with Cambodia is the most popular combination. This is followed by Sri Lanka and the Maldives, joint second with New Zealand and Australia.