Národní park Gorkhi-Terelj (mongolsky: Горхи-Тэрэлж [ɡɔrxi tɛrɛɮʃ], creek-rhododendron) je jedním z národních parků Mongolska. Turistická zóna Terelj má řadu "turistických kempů" (mongolsky: жуулчны бааз, juulchny baaz). S Ulánbátarem je spojen zpevněnou silnicí (hlavní silnice na východ #A0501 směr Baganuur-Öndörkhaan, 37 km od centra města Ulánbátar, odbočka vlevo na větev #A24, o 5 km později silnice překračuje řeku Tuul a začíná území národního parku ). Cesta vede k průsmyku Gorkhiin Davaa (mongolsky: Горхийн даваа). Většina turistických kempů a turistických atrakcí je před tímto průsmykem. Cesta pak končí v osadě Terelj, kde jsou malé obchody a restaurace. Osada Terelj se nachází v údolí řeky Terelj (Terelj Gol), přibližně 66 km od centra města Ulánbátar. Turistická zóna národního parku je formálně v Nalaikh düüreg (okres) části obce Ulánbátar, zbytek chráněné zóny začínající na sever od řeky Terelj se nachází v mongolské provincii Töv (Töv imag) .

Malá jižní část parku je určena pro turisty, s restauracemi, obchody se suvenýry, koňmi a velbloudy k pronájmu a turistickými tábory, z nichž mnohé provozuje korporace Juulchin, bývalá státní turistická společnost. Většina parku je však nezastavěná a obtížně přístupná. Mezi zajímavosti patří jezero Khagiin Khar, 20 m hluboké ledovcové jezero 80 km proti proudu od turistických kempů, a horké vodní prameny Yestii, přírodní horké prameny o 18 km dále proti proudu. V parku je také buddhistický klášter, který je přístupný návštěvníkům. Zvěř v parku zahrnuje medvědy hnědé a více než 250 druhů ptáků. Parkem protéká řeka Tuul.

Park má mnoho skalních útvarů pro horolezce a zahrnuje dva slavné útvary pojmenované podle věcí, kterým se podobají: Želví skála (mongolsky: Melkhii Khad) a Starý muž čtoucí knihu (Modlící se Lama Rock).

Mnoho lidí ze Západu se seznámilo s národním parkem Gorkhi-Terelj, když do parku v druhé epizodě jeho desáté sezóny zavítal reality televizní program CBS The Amazing Race.