The changing perception towards leadership reveals that different leadership types are felt to be needed to deal with different problems that modern organizations face. Even though there is lots of research which focuses on the effects of different leadership types on organizations’ performance, there is no research to be found which only focuses on employees’ perceptions. Therefore, this paper aimed to figure out the most important leadership characteristic for employees and their choice of leaders to work with. In order to reach these goals, a two-sectioned survey was given to eight hospitality employees in the Sultanahmet Region. Since the evaluations of the employees are subjective, the answers were analyzed with the Fuzzy TOPSIS method by transfiguring the verbal assessments of the participants into numbers to ease the decision-making process. With regard to the results, the most important leadership characteristics discovered were: being a guide to the followers, being capable of creating mission and vision, and encouraging the followers. According to employees’ leader choices, the results showed that the hospitality employees in the Sultanahmet region mostly want to work with Transformational Leaders. Considering the implementation and the results, this paper is important as a pioneering study, which will fill the gap in the literature about investigating employees’ leadership preferences and choices.