Accommodation has an important role in the development of tourism in every country we perceive as the tourism destination. Due to the increasing competition in the tourism industry, it is necessary to analyze the occupancy of the accommodation establishments, and thus to find specific segments of the market, which the tourism development strategy should focus on. The aim of this study is to describe, which types of the selected accommodation establishments are preferred in the Slovak Republic by foreign tourists with a special focus on seven specific nationalities (Czech, Hungarian, Polish, Ukrainian, German, Austrian, and Russian nationalities). Formally, the hypothesis being tested is whether there is a statistically significant relationship in the choice of the accommodation establishment by tourists of any of these nationalities over time. In addition, we aim to discuss the development of the selected types of the accommodation establishments in the Slovak Republic in 2014–2017, and at the same time to emphasize the development of the hotels according to hotel classes. The results showed that in the Slovak Republic, the most numerous groups of the accommodation establishments by their type, were hotels, motels, botels, and guesthouses, and these establishments are also the most used by foreign tourists. Furthermore, the set hypothesis has been confirmed, on the basis of the results of Friedman ANOVA and the Kendall coefficient of concordance.