Да, в Хатгале тоже, я что то затупил, пригрезилось, что вы с севера едете ))) из Мурэна не надо ехать в УланБатор только для того, чтобы попасть в Сухэ-батор. Из Мурэна через Булган в Эрденет,а от Эрденета начинается асфальт до Дархана. В Дархане - налево и на Сухэ-Батор -- Алтанбулак. Если только хочется побывать в Улан-Баторе, то в Дархане направо и ок. 200 км до Улан-Батора.
На берегу Хубсугула просто удобное место подбираете и встаете. По западному берегу далеко не уедете, по восточному идет дорога на север, грунтовка километров 180 в Ханх. Грустная дорога, но проехать можно.