Stamp collectors will be surprised at the range of Mongolia stamps available. You can buy Mongolia stamps in Ulaanbaatar on a trip arranged through Samar Magic Tours during the travel season from May to September.