Можете на поезде, можете на самолете - смотря сколько времени и денег вы хотите потратить на дорогу. Алтайский край велик, есть туристические места,как наш Крым, где куча экскурсий, съем жилья и пр., а есть менее туристические, где спокойнее. В предложениях о сдам жилье прилагается баня. Определитесь в своих интересах, легче будет понять куда ехать.