The small and medium tourism enterprises sector has experienced a decline in Indonesia’s economic conditions in recent years. This research aims to advise stakeholders regarding factors that must be considered and included in future policy formulation. The research methodology is a mixed method supported by the N-Vivo computer program, interview studies, and FGD. This research focuses on four tourism provinces in Indonesia. The research results using thematic analysis identified 133 codes, 19 categories, nine core themes, and one impact theme. This research’s novelty highlights that government policy’s effects on tourism SME marketing are not significant due to weak support. Apart from that, partnerships and collaboration between the central regional government and tourism SMEs are the main factors determining their development at the regional level. This research concludes that government intervention and support in encouraging the growth and sustainability of tourism SMEs are necessary. The Government must promote collaboration between tourism SMEs because increasing the number of tourists is crucial, as well as encouraging sustainable marketing practices and simplifying regulations. The recommendation is that the Government immediately simplify regulations, expand partnerships and collaboration, and promote innovation in tourism SMEs. By implementing these recommendations, policymakers can create an environment that supports the development of tourism SMEs, allowing the tourism sector to increase GRDP.