The aim of this publication is the examination of the relationship between strategic leadership and the integration and success of organizational change in four and five-star hotels in Greece. The value of this research lies in the fact that the hotel industry is subject to a turbulent environment which leads to constant changes. Therefore, it is necessary to examine all aspects of change, including the role of strategic leadership. For this reason, the authors have implemented quantitative research that relied on a sample consisting of 513 hotel employees in four and five-star hotels in Greece. The outcome of the research suggests that the management of hotels in Greece has a strategic leadership orientation. Nonetheless, it seems that the integration of change and the success of change are moderate. More specifically, the findings of the study indicate that indeed, strategic leadership is a positive predictor for integration and organizational change.