The northern highlands city of Sa Pa was the most searched Vietnamese small town with populations under ... Phong Nha and Mai Chau, Agoda said based on accommodation searches made on the platform ...