The following can enter without Mongolia without a visa.
Hong Kong - 14 days, Israel - 30 days, Kazakhstan - 90 days, Malaysia - 1 month, Philippines - 21 days and Singapore - 14 days.
Everyone else needs a visa, and it is valid for up to 30 days and costs start at $50.
Mongolia Visa Information
Mongolian embassies