Собираюсь в тур. поездку и хочу поездить по городам разным Кореи. Подскажите, пожалуйста, на самолет до Чеджу, например, и поезда в др.

Имеет смысл, потому что потом на удобное время может не быть билетов.

Цена не меняется, но удобные и недорогие рейсы имеют тенденцию раскупаться

На самолёт однозначно надо брать заранее. На поезда меньшая проблема но тоже лучше заранее.