The present study aims to cluster five Asia Pacific destinations (Cambodia, Hong Kong, Indonesia, the Philippines, and Singapore) with respect to other countries according to the evolution of the main tourism and economic indicators over the period between 2000 and 2014. By assigning a numerical value to each country corresponding to its position, we summarize all the information into two components ("tourism expenditure and profitability of tourism activity" and "tourism development and economic growth") using different multivariate techniques for dimensionality reduction. By means of perceptual maps, we find that the five Asia Pacific destinations can be clustered into three different groups: Hong Kong and Singapore, which are the most mature markets; Indonesia and the Philippines, with moderate growth rates in most variables; and Cambodia, with top positions in all variables, showing a huge potential in terms of growth and tourism development and the challenges derived therefrom.