K1258次列車沿途經過的車站包括：成都東、南充、達州、開江、梁平、萬州、利川、恩施、巴東、宜昌東、荊門、武昌、鄂州、黃石、陽新、廬山、南昌、向塘、鷹潭、上饒、玉山、衢州、金華南、武義、永康、縉云、麗水、青田、溫州等站點。K1258車次的全程行駛距離為2345km，共經過29個車站。