The purpose of this study was to determine the effect of consistency and Entrepreneurial Orientation (EO) on performance of Christian Faith Based Hotels (CFBHs) in Kenya. Consistency has captured interest throughout the last decade because of its important relationship between the concept itself and its outcome such as gaining competitive advantage and performance. Further, although Consistency is important to performance of Christian Faith Based Hotels, Entrepreneurial Orientation is key as it determines the success or failure of Hotels. There is little research that has been done to determine if entrepreneurial orientation moderates the relationship between consistency and performance of Christian Faith Based Hotels in Kenya. The study was guided by the use of the Denison‟s organizational model and used the mixed methods approach guided by a cross sectional survey research design. The population of the study included 72 managers and 1878 subordinate staff from 24 Christian Faith Based Hotels in Kenya and the sample size comprised 394 respondents. The data was analyzed using descriptive and inferential statistics. Based on the SEM and MMR models fitted to assess the objectives of the study, consistency was found to have a positive and significant influence on the performance of CFBH (β=.103, CR=2.120, p-value=0.034). The analysis found that Entrepreneurial Orientation had a moderating role on the relationship between consistency and performance of CFBH. Based on the MMR model a significant change in R was found due to addition of the interaction term (R-square change=0.049, F-change=4.191, P-value=0.046). With this, a conclusion was drawn that Entrepreneurial Orientation has a moderating role on the relationship between consistency and performance of Christian Faith Based Hotels in Kenya. This study is important to Christian Faith Based Hotels because it will guide in inculcating entrepreneurial culture.