Research shows that Google Trend indices can improve tourism-demand forecasts. Given the impact of the recent pandemic, this may prove to be an important predictor of tourism recovery in countries that are still struggling to recover, including South Africa. The purpose of this paper is firstly, to build on previous research that indicates that Google Trends improves tourism-demand forecasting by testing this within the context of tourism recovery. Secondly, this paper extends previous research by not only including Google Trends in time-series forecasting models but also typical tourism-demand covariates in an econometric specification. Finally, we test the performance of Google Trends in forecasting over a longer time period, because the destination country is a long-haul destination where more lead time may be required in decision-making. Additionally, this research contributes to the body of knowledge by including lower frequency data (quarterly) instead of the higher frequency data commonly used in current research, while also focusing on an important destination country in Africa. Due to the differing data frequencies, the MIDAS modelling approach is used. The MIDAS models are compared to typical time-series and naïve benchmarks. The findings show that monthly Google Trends improve forecasts on lower frequency data. Furthermore, forecasts that include Google Trends are more effective in forecasting one to two quarters ahead, pre-COVID. This trend changed after COVID, when Google Trends led to improved recovery forecasts even over a longer term.