No trip to Mongolia is complete without a visit to the Province of Ulaanbaatar. Search for special offers from over 16 hotels on Agoda.com. A visit to Ulaanbaatar will make your trip to Ulaanbaatar worthwhile. Agoda.com offers plenty of ideas to help make a getaway to Ulaanbaatar easy, fun and exciting. More than 3,500,000 travelers have chosen Agoda.com to find the perfect hotel in Ulaanbaatar.