По югу монголии везде проехать можно, это самые обжитые места в том районе. Машина может быть любая, но лучше что-то повыше, чтоб не ползти местами по 10 км/ч. Крайне желательно бензиновый двигатель, т.к. местное топливо - это АИ-80, кстати весьма приличного качества, мы вместо 92-го лили - отлично, видимо не бодяжат. Если выезжать через Хандагайты, лучше это делать до обеда и ходом через Туву до Хакассии не останавливаясь. Местное население в Туве крайне недружелюбно и ищет чего-бы поиметь с пришельцев.
В Монголию на один день нет смысла ехать, жизнь там течёт как широкая река, поэтому будьте готовы что переход двух застав займёт пол-дня, как повезёт. Поэтому после границы надо двигать до Улгия - километров 120, до него в прошлом году наконец-то достроили отличную дорогу с асфальтовым покрытием. Там можно очень недорого и в приличных условиях переночевать и с утра двинуть куданть вдоль Ховда - масса мест с отличной рыбалкой. Могу дать адреса и явки