You will find:
Modern hotels in major cities
Guesthouses and hostels in smaller towns
Traditional yurts (ger camps) in the steppe, very popular with travelers