Travel to South Korea is scaling new heights. Data from the South Korean government shows an all-time high of 198,000 Australians travelled there last year, and 2024 is set to break the record again.