The present work describes a spatial methodology which comprises several methods from different scientific fields such as multiple criteria analysis, geographic information systems, spatial analysis and spatial statistics. The final goal of the methodology is to evaluate the suitability of the study region in order to optimally site a landfill. The initial step is the formation of the multiple criteria problem's hierarchical structure. Then the methodology utilizes spatial analysis processes to create the evaluation criteria, which are mainly based on Greek and EU legislation, but are also based on international practice and practical guidelines. The relative importance weights of the evaluation criteria are estimated using the analytic hierarchy process. With the aid of the simple additive weighting method, the suitability for landfill siting of the study region is finally evaluated. The resulting land suitability is reported on a grading scale of 0-10, which is, respectively, from least to most suitable areas. The last step is a spatial clustering process, which is being performed in order to reveal the most suitable areas, allowing an initial ranking and selection of candidate landfill sites. The application of the presented methodology in the island of Lemnos in the North Aegean Sea (Greece) indicated that 9.3% of the study region is suitable for landfill siting with grading values greater than 9.