Coastal marine ecosystems can be managed by actions undertaken both on the land and in the ocean. Quantifying and comparing the costs and benefits of actions in both realms is therefore necessary for efficient management. Here, we quantify the link between terrestrial sediment runoff and a downstream coastal marine ecosystem and contrast the cost-effectiveness of marine- and land-based conservation actions. We use a dynamic land- and sea-scape model to determine whether limited funds should be directed to 1 of 4 alternative conservation actions-protection on land, protection in the ocean, restoration on land, or restoration in the ocean-to maximise the extent of light-dependent marine benthic habitats across decadal timescales. We apply the model to a case study for a seagrass meadow in Australia. We find that marine restoration is the most cost-effective action over decadal timescales in this system, based on a conservative estimate of the rate at which seagrass can expand into a new habitat. The optimal decision will vary in different social-ecological contexts, but some basic information can guide optimal investments to counteract land- and ocean-based stressors: (1) marine restoration should be prioritised if the rates of marine ecosystem decline and expansion are similar and low; (2) marine protection should take precedence if the rate of marine ecosystem decline is high or if the adjacent catchment is relatively intact and has a low rate of vegetation decline; (3) land-based actions are optimal when the ratio of marine ecosystem expansion to decline is greater than 1:1.4, with terrestrial restoration typically the most cost-effective action; and (4) land protection should be prioritised if the catchment is relatively intact but the rate of vegetation decline is high. These rules of thumb illustrate how cost-effective conservation outcomes for connected land-ocean systems can proceed without complex modelling.