How to make a Complaint to Southeastern Trains To complain to Southeastern Trains, contact their complaints line on 0345 322 7021. They can also be contacted by mail and online contact form if required. Southeastern Trains also provide details of independent bodies to contact if you are unable to resolve your complaint direct with the company.