Не подскажите, своим путем (на автобусе либо такси) возможно доехать до Горхи-Тэрэлж из Улан-Батора?

Конечно, на такси без проблем доедете. Полистайте ленту до летних дат- люди часто писали по этой теме и ориентировочную стоимость за которую такси брали.

В Тэрэлж вооще можно на велосипеде доехать напрямую.