Trelleborg (sebutan Sweden: [trɛlɛˈbɔrj]) ialah sebuah bandar di Skåne, Sweden, dengan 28,290 penduduk pada tahun 2010. Ia merupakan bandar paling selatan di Sweden yang terletak kira 10–15 kilometer (6.2–9.3 mi) barat dari titik selatan Sweden dan semenanjung Skandinavia. Ia merupakan salah satu daripada bandar-bandar feri yang paling penting di Skandinavia serta di sekitar Laut Baltik, dan bandar utama kawasan pertanian Söderslätt.[2][3]