Hello, there is direct flight between Beijing and Ulan Bator everyday. It is very convenient for you. Or you can also take a train to Ulan Bator. There is train departing every Tuesday and Wednesday. The train code is K23, setting off at 07:45 and arriving at 13:15 the next day. If you want to take this train, you are suggested to buy the tickets one month in advance.