In Ulan Bator gibt es sechs größere Hotels mit einer Gesamtkapazität von über 1000 Betten. Darüberhinaus stehen viele kleinere Hotels und Pensionen auch in anderen größeren Ortschaften wie Erdenet und Darhan zur Verfügung. Sie bieten Vollpension, Tagesausflüge und Eintrittskarten für Museen sowie Führer und Dolmetscher.

Es gibt 75 Touristencamps, die von Mai bis Oktober geöffnet sind. Man wohnt in mongolischen Rundzelten (Yurten). Außerdem gibt es meist Restaurants, Bars, Toiletten und Duschen. Zelten ist überall, außer in ausgewiesenen Naturschutzgebieten, möglich.