подскажите, сколько +- должен стоить автобус из Улан-Удэ до Улан-Батора? или нет разницы, границу по очереди проходить?

4000-5500. Все большие автобусы идут по своему коридору.

Садитесь на официальный рейсовый автобус от УУ до УБ каждый день в 7-30 утра, с автовокзала, чтобы уж наверняка.