Поезд из Москвы в Улан-Батор ходит дважды в неделю, время в пути 101 час. Есть также ежедневный поезд из Иркутска, время в пути 36 часов. Стоимость проезда из Улан-Удэ в Улан-Батор 2500 рублей в купейном вагоне и путь занимает 17 часов.
В Улан-Батор ходят также регулярные автобусы из Улан-Удэ, время в пути 10-12 часов, стоимость проезда 1200 рублей.