In recent years, there has been a substantial increase in public awareness in regard to the issues related to climate change. This increase in awareness has led to the formation of the South East Queensland Climate Adaptation Research Initiative, with the primary objective to adapt the region for the impacts of climate change. As part of this initiative, this paper aims to select the best design alternatives for constructed wetland design for treatment of storm-water runoff in order to effectively treat storm-water runoff and subsequently to prepare the South East Queensland, Australia for the expected impacts of climate change. In this context, to identify and evaluate preferred adaptation alternatives, the authors have undertaken a multi-criteria analysis by using the AHP technique. The combined results of this exploratory study, display that across the three stakeholder groups; Public Health and Safety, Flooding and Drainage Control of highest priority respectively.