Terelj is the easiest taste of the Mongolian steppe you can get from Ulaanbaatar. Gorkhi-Terelj National Park starts barely an hour's drive northeast of the capital, and within minutes of leaving the city's concrete edges you are in a landscape of granite outcrops, larch forests, and wide river valleys where herders still move their ger camps with the seasons.
Most visitors come on a day trip or an overnight stay in one of the tourist ger camps that dot the Terelj River valley. The famous Turtle Rock — a granite formation that genuinely looks like a turtle — is the obligatory photo stop. Beyond it, the Aryabal Meditation Temple sits on a hillside reached by a boardwalk through the forest, with views across the valley that justify the climb. Horse riding is the main activity: a few hours in the saddle through the hills is the best way to understand why Mongolians still measure distance in how far a horse can travel.
For those with more time, the park stretches deep into the Khentii Mountains to the northeast, with multi-day treks and horse expeditions into genuinely remote terrain where you are unlikely to see another tourist. In winter the valley fills with snow and temperatures drop to minus thirty, but the ger camps keep their stoves burning and the frozen landscape has its own stark beauty.