Ulan Bator ligger omtrent 1350 moh., litt nordøst for sentrum av Mongolia, ved Tuul-elven, en sideelv til elven Orkhon, i en dal ved foten av fjellet Bogd Khan Uul.