Mountain bikes and maintenance are provided on all Bike Asia tours in Mongolia, but if you want to bring your own bike, that's no problem.