Recommender systems have emerged in the e-commerce domain and are developed to actively recommend the right items to online users. Traditional Collaborative Filtering (CF) recommender systems recommend the items to users based on their single-rating feedback which are used to match similar users. In multi-criteria CF recommender systems, however, multi-criteria ratings are used instead of singlerating feedback which can significantly improve the accuracy of traditional CF algorithms. These systems have been successfully implemented in Tourism domain. In this paper, we propose a new recommendation method based on multi-criteria CF to enhance the predictive accuracy of recommender systems in tourism domain using clustering, dimensionality reduction and prediction methods. We use Adaptive Neuro-Fuzzy Inference Systems (ANFIS) and Support Vector Regression (SVR) as prediction techniques, Principal Component Analysis (PCA) as a dimensionality reduction technique and Self-Organizing Map (SOM) and Expectation Maximization (EM) as two well-known clustering techniques. To improve the recommendation accuracy of proposed multi-criteria CF, a cluster ensembles approach, Hypergraph Partitioning Algorithm (HGPA), is applied on SOM and EM clustering results. We evaluate the accuracy of recommendation method on TripAdvisior dataset. Our experiments confirm that cluster ensembles can provide better predictive accuracy for the proposed recommendation method in relation to the methods which solely rely on single clustering techniques.