Ulaanbaatar
Tbilisi
The best and cheapest way to get from Ulaanbaatar and Tbilisi is to travel by air, which will cost about 1,008 GEL or 538.20 USD.