Finding the place of accommodation is one of the most crucial issues during a journey. This study aims to support the decision-making of tourists for choosing the optimal accommodation by combining fuzzy analytic hierarchy process (FAHP) and geographic information system (GIS) techniques. The adopted criteria are the cost per room, the distance from the center, the level of security, the place rating, and the availability of free cancellation and breakfast. Due to some uncertainty and diversity of criteria, the FAHP approach is applied to consolidate tourists’ decisions by applying criteria weighting, while the GIS is used to overlay the weighted criteria and to visualize the ranked places of accommodation on a map. The combined technique is applied on a case study in Budapest City, where the analysis is conducted on 364 places of accommodation. The results show that half of the places are recommended for tourists, and more than fifth of the accommodations are highly recommended. Furthermore, it can be concluded that the cost per room was the highest influential criterion with 0.233 importance weight, followed by the security level with 0.205. The lowest factor affecting the choice of accommodation was the free cancellation service. It was demonstrated that the rating weight importance was 0.182, while the breakfast and the distance from the center had approximately the same importance. As a recommendation, some improvements on the accommodation, such as decreasing the cost per room, enhancing the services, or developing the quality of the places, would increase their attractiveness for tourists.