Trelleborg on entinen Ruotsin kaupunki ja nykyinen Trelleborgin kunnan keskustaajama. Trelleborg sijaitsee Skånen läänissä ja Skånen historiallisessa maakunnassa. Ennen vuoden 1997 lääniuudistusta se kuului Malmöhusin lääniin. Kaupunki sijaitsee Itämeren rannalla aivan Ruotsin eteläisimmällä rannikolla. Vuoden 2010 lopussa Trelleborgin kaupunkitaajamassa oli 28 290 asukasta.