Hilly terrain separates Majalengka and Kuningan Regencies from Cirebon Regency in the south. In these conditions, Cirebon Regency's closeness is very advantageous for the expansion of natural tourism. Nevertheless, despite lacking a coastline, Banyumas Regency still manages to attract tourists, especially those drawn to eco-tourism. This research used a variety of methodologies. The qualitative analysis seeks to identify policy priorities for the development of natural tourism, the role of local government, and the condition of the roads, the quantitative analysis compares Cirebon and Banyumas Regencies and looks at the impact of tourism-supporting conditions on the potential for natural tourism development. Results of regression and correlation analysis show that the supporting conditions for tourism affect potential for tourism development. The t-test analysis reveals that residents of Banyumas Regency (13%) are more prone than residents of Cirebon Regency (10%) to favor the expansion of nature tourism. Based on the results of this analysis, several recommendations can be made to increase the potential for nature tourism in Cirebon Regency (1) making natural tourism destinations more accessible; (2) improving the infrastructure, particularly the roads leading to these locations; and (3) strengthening role of local governments in the development of natural tourism in Cirebon Regency.