K504次列车的途经站点如下：
1、克孜勒站 2、阿克苏站 3、巴楚站 4、喀什站 5、莎车站 6、英吉沙站 7、阿克陶站 8、玉尔滚站 9、库车站 10、新和站 11、托克逊站 12、吐鲁番站 13、鄯善站 14、哈密站 15、柳园站 16、嘉峪关站 17、酒泉站 18、高台站 19、张掖站 20、金昌站 21、武威站 22、兰州站 23、定西站 24、陇西站 25、天水站 26、宝鸡站 27、西安站 28、洛阳站 29、郑州站 30、商丘站 31、徐州站 32、蚌埠站 33、南京站 34、常州站 35、无锡站 36、苏州站 37、上海站