Tbilisi
Ulaanbaatar
The best and cheapest way to get from Tbilisi and Ulaanbaatar is to travel by air, which will cost about 1,154,139 MNT or 602.10 USD.