Significando literalmente "riacho-rododendro", o Parque Nacional de Gorkhi-Terelj situa-se a 55 quilômetros a leste de Ulan Bator, a 1600 metros de altitude, na zona estritamente protegida do Khentii. Uma estrada asfaltada permite chegar ao parque nacional a partir da capital; é preciso contar entre 1h30 e 2h00 de percurso para lá se deslocar.

O governo colocou este território de 2932 hectares sob sua proteção em 1995. É uma região montanhosa composta de estepes arborizadas. Encontram-se ali diversas espécies de aves (250), alces e ursos. Numerosas formações rochosas, cinzeladas pela erosão, encantam os amantes da escalada. Nas planícies, observam-se flores selvagens e edelweis. O parque é atravessado por diversos rios, nomeadamente o Tuul, o Terelj e o Baruunbayan.

Enquanto os primeiros 20 quilômetros do parque foram desenvolvidos para o turismo (encontram-se ali numerosos acampamentos de iurtes, alguns com infraestruturas de muito boa qualidade), o restante do parque, que se estende por 2864 km2, oferece um terreno selvagem por excelência, e a maioria do parque não é acessível a veículos.

Próximo à entrada do parque, é possível observar numerosas formações rochosas, entre elas a rocha da tartaruga, "Melkhii Khad", uma intrigante formação rochosa de 24 metros de altura que se assemelha a uma tartaruga, ou a rocha do velho homem em leitura.