Terelj National Park, a solo 80km de UB ofrece uno de los paisajes más relajantes del país. Esta ubicado a los pies de las montañas Khenti, la región donde nacio Genghis Khan. Fue declarado Parque Nacional en 1993, y cubre una área de 300.000 hectáreas. No hay edificaciones permanentes, y hay poca presencia humana, solo unas pocas familias de pastores nomadas con sus rebaños. Es un lugar tranquilo donde disfrutar de la naturaleza aún virgen, ideal para pasear, pescar, hacer escalada, nadar, montar a caballo... Se puede visitar Tortoise Rock, una enorme roca en forma de tortuga creada por un antiguo glaciar.