Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Ulaanbaatar (99% of total searches to Mongolia). The next most popular destinations are Olgii (1%) and Kharkhorin (0%). Searches for hotels in Khujirt (0%) are also popular.
Based on KAYAK hotel searches, the most popular region to stay in Mongolia is Ulaanbaatar. Ovorhangay and Bayan-Ölgiy are also very popular.
KAYAK users have found double rooms in Mongolia for as cheap as $20 (Ulaanbaatar) in the last 3 days. The average price is $67.