Abstract This research investigates Oman’s international tourism predictors within a coherent gravity modelling framework. International visitor arrival data for 2007 to 2015 involving Oman’s forty-eight main visitor origin countries are incorporated in the balanced panel estimation empirical phase that tests several gravity model specifications. The estimation procedure includes standard gravity variables and controls for several hypothesized influences. The findings provide strong evidence that the economic sizes of visitor recipient and origin countries, the distance between Oman and visitor origin countries, humidity, quality of accommodation, and common religion are statistically significant predictors. Surprisingly, while relevant, Oman’s cultural attractions (museums, forts, and castles) and the extent of human freedom are statistically insignificant. These findings are unique as they focus on the importance of factors determining Oman’s tourism within a cohesive and inclusive modelling framework. Policymakers can target the abovementioned variables to facilitate investments and propel tourism.