Чуть ниже монастыря Гандантегчинлийн, если смотреть от него к городу вдоль центральной дороги, слева в пятиэтажном доме есть магазинчик, в котором продают самые разные карты. Не знаю, поможет ли это вам с GPS но в целом - их есть.
Вот тут я нашел примерно это здание.
Посмотрите по ссылке: крестик в центре указывает на него.
Картинка с WikiMapia Осторожно: траффик!
Если я что то напутал, то ненамного, и магазинчик совсем рядом.