The KTX and SRT high-speed trains take approximately 2 hours 15–20 minutes between Seoul and Busan, covering roughly 400km at speeds up to 305km/h.
For the vast majority of people making this trip south, the KTX train is the right call: it's fast, comfortable, reasonably priced, and it drops you exactly where you want to be in both cities. Busan KTX trains and their SRT counterparts run so frequently that missing one train barely costs you any journey time at all — the next KTX trains depart within twenty to thirty minutes, and the journey time difference between services is usually just a few minutes either way. The bus is the smart pick if you're traveling on a tight budget and don't mind the extra hours on the road. Flying only really makes sense if you're already near Gimpo Airport or you're using the seoul to busan flight as one leg of a longer journey onward from Gimhae International Airport.