This study examines the relationship between Arab tourists’ culture and accommodation service quality expectations, and perceptions. Data was collected using a survey from a population sample of 305 respondents and analyzed using hierarchical multiple regression. The results of this study confirmed that demographic characteristics such as age, education level, cultural values of achievement, power, tradition and conformity were the key factors in determining Arab tourists’ expectations. The study delivers vital insights for both tourism and service accommodation sectors in sustaining the incoming flow of Arab tourist to Australia. The implications of these results for industry are also discussed.