K1258次列车时刻表经过的站点有：成都东、南充、达州、开江、梁平、万州、利川、恩施、巴东、宜昌东、荆门、武昌、鄂州、黄石、阳新、庐山、南昌、向塘、鹰潭、上饶、玉山、衢州、金华南、武义、永康、缙云、丽水、青田、温州等等。K1258车次从成都东到温州总共有29站，总里程为2345km。