Напрямую, думаю, только на попутках, вряд ли там есть прямой транспорт.
В объезд - из Эрденента в Улан-Батор, а там автобусом до Хархорина - самый простой вариант.
Цецерлег, Хархорин - Улан-Батор - рейсовые автобусы и попутки. Скорее всего микроавтобусы.
Между Салхитом и Эрденетом есть остановки: Дархан-I, Бэлэндалай, Орхонтуул, Хангал, Улаантолгой
Не вижу причин, отчего бы с них не уехать.
Запас воды лучше брать с собой, как на месте - от места и сезона зависит. Реки, колодцы и родники есть везде, они на картах некоторых обозначены, но надо знать и сезон и место. "дело с водой в районе Дархан-Эрдэнет" - от Дархана до Эрденета по прямой только 150 км - так что с уверенностью можно сказать: вода есть
вот только где
)))
А в целом там и Орхон рядом