Z128次列车从北京出发经过天津、济南、郑州、西安、兰州、西宁、成都、重庆、贵阳、昆明、大理、丽江、昆明南、西宁、乌鲁木齐等站。比如从北京到天津大约2小时，天津到济南3小时，郑州到西安4小时，兰州到西宁1小时，成都到重庆2小时，昆明到大理2小时，到乌鲁木齐需要22小时左右。

因为Z128是直达特快列车，全程运行里程约7600公里，总时长34小时。根据12306官网数据，该车次每日固定开行，北京西站08:15发车，乌鲁木齐站次日22:30到达。中间停靠的12个站中，郑州、西安、成都、昆明为枢纽站，停留时间15-30分钟；兰州、西宁、大理、丽江为中途站，停留时间5-10分钟。比如郑州站14:28到14:43，西安站18:56到19:11，成都站23:32到23:47，昆明站次日05:08到05:13。特别要注意西宁站会停靠两次，分别是去程和返程，每次停留8分钟。全程经停6个省份，最高时速120公里，平均每站间隔1.5小时左右。