T398/T395次列車深圳站至青島站共26站，07:32發車，次日11:36到達。全程約28小時04分鐘。
T398/T395次列車運行圖途經深圳站、東莞東站、惠州站、河源站、龍川站、贛州站、吉安站、南昌站、九江站、麻城站、潢川站、阜陽站、商丘南站、菏澤站、濟寧站、兗州站、泰山站、濟南站、章丘站、淄博站、青州站、濰坊站。
註:濟南站至青島站T398次列車名稱將改為“T395”。
T398/395次列車使用廣鐵集團廣州車輛段配屬的25K客車(部分為T107/108的原車底)，編組為18輛，其中硬座車4輛，硬臥車11、軟臥車、餐車等。