The COVID-19 pandemic, apart from having an impact on public health, has also caused the stagnation of travel-bureau businesses and the management of small and medium enterprises (SMEs) in the tourism sector. This study aims to analyze the COVID-19 pandemic as a determinant of travel-business stagnation and turbulence in small and medium enterprises (SMEs), the influence of human resources, business development, and product marketing on the productivity of the travel and SME business, the direct and indirect effects of business innovation, economic digitization, and the use of technology on business stability and economic-business sustainability. This study uses an explanatory sequential qualitative–quantitative approach. Data were obtained through observation, in-depth interviews, surveys, and documentation. This study is focused on assessing the efforts made by travel-agency-business actors and SMEs in responding and adapting to changes in the business environment, both internally and externally. Human resources, business development, and product marketing together affect the productivity of travel agents and SMEs with a coefficient of determination of 95.84%. Furthermore, business innovation, economic digitization, and the use of technology simultaneously affect business stability with a coefficient of determination of 63.8%, and business stability affects the sustainability of travel and SMEs with a coefficient of determination of 67.6%. This study recommends a strategy for travel-agency-business sustainability and the stability of SMEs’ economic-business management towards increasing economic growth in the North Toraja Regency, South Sulawesi, Indonesia.