Depends on where you are, Ill probably be in NE China again by summer, so a sleeper train to the border would cost ~50USD depending on city, then there's daily buses to ulaanbaatar.

Then buy a used motorbike and sell it when you're finished.