The purpose of this paper is to discover the perception of Umrah travel agents regarding the impact of service quality (SQ) on customer satisfaction (CS) in Malaysia. To perform and accomplish this task, the necessary data were collected through convenience sampling method based on self-administrated structure questionnaire. Out of 500 responses from the respondents, 384 samples were finally chosen and considered suitable for descriptive statistics analysis to fulfil the sole purpose of the paper. There were positive and significant relationship between the retail SQ dimensions and CS. Umrah travel industry contributes significantly on the Malaysian economic growth, and during the last decade the competition has increased dramatically. Therefore, this research study is intended to seek for solid empirical justification to consider SQ as a major and substantial factor in CS in Malaysian Umrah traveling industry.