Trelleborg ialah sebuah kota di bekas provinsi Skåne, Swedia, ibu kota Kotamadya Trelleborg, yang merupakan kotamadya paling selatan di Swedia. Kota ini masuk daerah Skåne. Luas kota ini 1122 ha dan berpenduduk 25.642 pada tahun 2005. Pesisir selatan kotamadyanya sendiri terbentang sepanjang 35 kilometer.
Sekarang, Trelleborg memiliki pelabuhan laut terbesar di Swedia, menyaingi Göteborg. Tiap tahun pelabuhan Trelleborg mengangkut kargo lebih dari 10 juta ton.