The purpose of this study is to investigate the dimensions of hotel service quality, to assess relative importance of them and to evaluate service quality of Tehran hotels in terms of guests’ perspectives. The paper examines the reliability and validity of the designed scale based on SERVQUAL model. A cross-sectional research based on SERVQUAL model conducted on nine hotels in Tehran (n=1080). Several statistical analyses such as EFA, CFA, Linear regression and t-test were applied to analyze the data. Five service quality dimensions were identified and named as “tangibles”, “problem solving”, “service supply”, “empathy” and “security”. Even though our findings confirmed five dimensional SERVQUAL constructs, some dimensions have been identified differing from SERVQUAL scale dimensions. Finding showed that the best overall service quality predictor is “tangibles” followed by “service supply”, “problem solving”, “assurance” and “empathy”.