Arar Port of Sorong is a developing port and located in an exclusive economic area. It has a potency to produce waste and higher possibility of littering. This study aims to formulate a sustainable waste management strategy at Arar Port of Sorong. In this study interviewed five expert experts selected purposively with the help of an individual questionnaire for analytical hierarchy process (AHP) purposes. The data obtained were analyzed by AHP using expert choice software 2000. The results showed that three main strategies need to be done to manage the waste in Port Arar Sorong District become sustainable. The first approach is to make the waste processing and litter into daily habituation from the community. The second strategy is to implementing zero waste technology. The last policy is enforcing the law.