Visa Information » Mongolia
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 it costs $50 and up. 

Mongolia Visa Information 

Mongolian embassies