Lying in the extreme west of Mongolia, next to the Chinese and Russian borders, Bayan-Ölgii is the highest aimag (province) in the whole country.
My suggestion
The best way to get to this aimag is probably by flying from Ulaanbaatar. It is also possible to reach it by bus or jeep, but the journey is a long and tedious one of at least two days.