The need to scale-up restoration efforts globally is now well-recognised, and embedded in international targets. Multi-habitat restoration could play a key role in upscaling efforts, as it can deliver significant ecological benefits across seascapes by addressing and harnessing positive interactions amongst ecosystems. However, legal frameworks have been recognised as a barrier to restoration efforts, including in the coastal and marine context. It is expected that this issue will be compounded for multi-habitat efforts, partly because current permitting regimes treat projects in a siloed approach and generally space projects apart from other habitats to avoid impacts. This paper examines a case-study of the legal permits required to undertake a hypothetical multi-habitat restoration project in Moreton Bay in Queensland, Australia. Moreton Bay was selected as it comprises diverse coastal marine habitat types (including shellfish, seagrass, mangrove, saltmarsh and coral), is adjacent to a large urban area of over two million people and supports several industries in the area. We outline the complex legal regimes proponents would be required to navigate to undertake multi-habitat restoration in Moreton Bay but importantly, also identify potential legal mechanisms to support restoration projects, or could be reformed to support the upscaling of multi-habitat restoration efforts.