The large population of human congestion in Makkah during Hajj would promote contagious diseases. Thus, the pilgrims require health care services that are efficient, effective, and high quality. The aim of this study is to determine the type of health-related problems among Malaysian pilgrims and to identify the health care services required by them during Hajj in Makkah. A cross-sectional study was conducted in which involved 379 Malaysian pilgrims in 2013/14234H. The survey was conducted after the pilgrims completed their Hajj ritual. A total of 400 sets of questionnaires were distributed at Abraj Janadriyah Hotel, which was occupied by more than 3000 Malaysian pilgrims. The response rate for this survey was 93%. Male respondents were constituted of 49.6% and female respondents were 50.4% with the mean age 52 years old. The underlying disease among Malaysian pilgrims during Hajj was respiratory disease (77.5%). The demands for health personnel (36.1%) and quality medication (34.7%) are among the important healthcare services required by the Malaysian pilgrims in Makkah. Respiratory disease is a common disease experienced by Malaysian pilgrims in Makkah. A certain types of services such as health personnel and quality medicine are strongly demanded by the Malaysian pilgrims to overcome their health problem during Hajj. This research provides a fundamental input to the health care providers, and also benefited the Hajj management authority to improve the quality of hajj management in future.