The present paper addresses the problem of locating solid waste management facilities. Specifically, it studies and proposes optimal alternative solutions for the Greek Region of Peloponnese, by examining facilities for transferring, sorting, treating and landfilling of wastes. Quantitative and qualitative databases concerning the current solid waste management at the Region have been created and used by the model. A customized mixed-integer linear network model has been developed and solved for various evaluation criteria on a single-criterion basis by the use of a location-allocation modeling framework. The solutions resulting from the parametrical application of the multicriterial method ELECTRE III are then ranked for the entire criteria-spectrum. The best alternative scenario is presented for the Region in accordance with current legislation on waste management, which maximizes environmental benefits and promotes recycling, in the frame of sustainable waste management.