寝台使わない手もあります。

国際列車は高いです(泣)

参考程度に
北京～二連を軟座にすれば硬臥よりも安いです(100元以下)
K23の国内線も7時40分～二連に着くのが20時30くらいです。
約13時間の乗車ですけど費用を抑えるため軟座でもいいと思います。(硬座はおすすめしません)
二連に着いて宿泊し土日と11月26日の月曜はモンゴル国境が休みで火曜超える
二連からの国境越えは必ずジープかバス徒歩は厳禁。

ザミンウードからの始発は2011年の時二連の駅舎で見た時22時30出発のウランバートル朝10時10分
値段に関してはわかりません。

まったく参考にならないですけど、去年行ったときの写真です。
その時のザミンウードからウランバートルの時刻表も出ています。
https://picasaweb.google.com/107317009103974190952/crePQG#