Rapid urbanization has reduced access to green open spaces (GOS) in tropical coastal settlements, potentially affecting residents’ well-being. This study examined associations between GOS accessibility, perceived stress, and self-reported physical health in Manado City, Indonesia, and explored whether visit frequency mediated these relationships. A cross-sectional spatial and survey design included 210 adults from coastal communities. We used geographic information systems to assess residential distance to GOS, supplemented by reported travel time and visit frequency. We measured perceived stress using the Perceived Stress Scale (PSS-10; Cronbach’s α = 0.82), along with self-reported physical health. Analyses included Pearson correlation, multiple regression, independent-samples t-tests, and exploratory mediation analysis using SPSS 25.0 and Hayes’ PROCESS macro. Greater GOS accessibility was associated with lower perceived stress (β = −0.42; p < 0.01) and better self-reported physical health (β = 0.37; p < 0.01). Residents living within 300 meters of GOS reported significantly lower stress than those living farther away. Visit frequency statistically mediated 41.2% of the accessibility–stress association and 51.4% of the accessibility–health association. The study’s novelty lies in integrating spatial accessibility, a 300-meter proximity threshold, and behavioral mediation in an underexamined tropical coastal context. Its practical implications include prioritizing accessible green spaces, safe pedestrian connections, and inclusive ecological design in coastal planning. Regular use may be a key pathway linking proximity to residents’ perceived well-being. Integrating spatial and behavioral measures provides practical evidence to target underserved neighborhoods and improve health equity. Because this is a cross-sectional design, we cannot establish causal relationships.