I wasn't sure about going to Mongolia until about a month before my return trip to China. I was planning to visit more places in the latter, but decided to just visit a new country. It took some research to find a cheaper way to get into Mongolia, other than taking the Trans-Siberian Train.