大连到鄯善没有直达的火车，你可以在沈阳北站换乘，方案如下：
大连-沈阳北：D8047次，大连10:01开，沈阳北12:33到，一等座197.5元，二等座123.5元。
沈阳北-鄯善：T302次，沈阳北13:46到，14:12开，鄯善16:14到达。硬卧下铺627元，硬座372元。
也可以在北京站换乘，方案如下：
大连-北京：Z81次，大连19:18开，北京5:52到，只有软卧372.5元。
北京西-鄯善：Z69次，北京西10:00开，鄯善15:27到。硬卧下铺497.5元，硬座293.5元。
这里要注意换乘站是北京西站，北京站下车后需要公交到北京西站。