Marine Protected Areas (MPAs) have been established over the world to protect marine resources from over-exploitation. Weh Island, Sabang, Indonesia, has two MPAs: Weh Island Marine Recreational Park (WMRP) and Weh Island Marine Protected Area (WMPA). The WMRP was established by the Government of Indonesia in 1982 and is managed by the Natural Resources Conservation Agency in the Ministry of Forestry. The other, WMPA, was established in 2010 and is managed by the Government of Sabang׳s Marine Affairs and Fisheries Agency. First, this study reviews the regulations of the two MPAs. There are 17 regulations related to the management of the two MPAs. WMRP is governed centrally based on Law No. 32, and the WMPA has shifted to a bottom-up system based on Fisheries Law No. 31. In addition, the customary management system called Panglima Laot, which literally translates to “Sea Commander” functions for local residents. Second, 185 questionnaires were completed by government offices, non-governmental organizations, fishermen, and marine tourism operators from January to September 2013. The survey showed all respondents support the development of MPAs. More respondents in the WMPA are familiar with the MPA and received benefits from MPAs. Fishermen of the WMRP considered their participation to be low and have lower trust in the government. The participants in the WMRP considered that “support of all stakeholders׳ awareness of the marine environment” is most important. On the other hand, “improved understanding of benefits from MPAs” was an influential factor in the WMPA. To further strengthen the management of MPAs, the stakeholders should work together to apply a bottom-up management system, clarify the zoning, set educational programs to inform public perceptions, ensure enforcement capacity, conduct scientific research on the resource, and develop a network of MPAs in the long term.