Effective communication plays very important role to accomplish organizational goals and objectives. The purpose of this study was to investigate the impact of organizational culture, structure, and innovation strategy on the performance of hotels through taking effective organizational communication as a mediator. Quantitative research design was used to accomplish this purpose. Data were collected using survey method through previously developed/tested questionnaires. The data were collected at organizational level and one response from each hotel was collected from top level managers. More than 340 questionnaires were delivered to respondents and 255 questionnaires were returned. Data analyses were conducted using SEM-AMOS. The findings indicate that organizational culture, structure, and strategy all had significant and positive impact on organization performance as measured through balance scorecard. Additionally effective communication served as a partial mediator between all organizational factors and performance. The findings suggest hotels’ management to focus on innovation strategy and rely on organic structure to improve communication and boost up performance. Additionally, they must have a customer focused culture and an employee focused culture that supports job variety and job satisfaction among staff members. Through those ways, effective communication would develop that would help improve hotel performance.