Although CRM is one of the fastest growing management approaches being adopted across many organizations and particularly tourism and hospitality firms, the deployment of CRM applications has not always delivered the expected results while many CRM initiatives have failed. Consequently, the inability of CRM applications to deliver expected benefits has not only intensified the validity of previous findings and claims regarding the ICT productivity paradox, but it has also boosted current research. However, although the latter provides anecdotal evidence of the impact of ICT management practices on CRM effectiveness, there is a lack of empirical studies examining the relationship between CRM management and performance aspects. This study aims to fill in this gap by investigating the relation between firms’ CRM applications and exploitation with their ICT management practices and CRM benefits. The investigation and validation of the former are valuable, since it would enable managers to maximize CRM benefits by identifying and allocating the appropriate resources, time and efforts to CRM implementation. Relations are tested by gathering data from Greek tourism and hospitality companies. Findings provide useful practical suggestions for CRM evaluation and implementation strategies, while implications for future research are analyzed.