From Beijing to Ulan Bator, it cost around CNY1619 for one soft-sleeper on the train K23. And it is learned that the international train tickets are usually on sale around 30days before departure. So, you would better book the tickets through the website or some international booking agencies in advance. And you can let them deliver your tickets to the hotel you’ll stay in Beijing after issuing.