Группа из 5 человек (с подростками) летим первый раз в Улан Батор, прилетаем ночью в час. Наилучший для нас вариант - остаться в порту и дождаться 1-го рейсового автобуса на 04:05? За это время попытаться обменять рубли на тугрики?

Здравствуйте) После того, как заберете багаж, по направлению движения к выходу, направо, будет обменник валюты, на это уйдёт максимум минут 10, и то, если очередь.

Таксисты, которые встречают в аэропорту, вступают в диалог на русском языке, поговорите, возможно по стоимости +- тоже самое и получится и не нужно будет ждать автобуса.

Здравствуйте, можно заранее договориться с водителем минивэна. Чтобы вас встретил по прибытии и отвёз куда надо. А деньги там же в аэропорту поменяете.