Можно ли добраться из Сеула до аэропорта инчеон не на аэроэкспресс? Там вроде можно сесть на поезд который останавливается везде на каждой остановке?

Да, можно

Он так и называется "all stop train"

Есть поезд, есть метро. У них даже вход разный. Вы не попадёте на поезд не оплатив его, разные этажи, разные турникеты