Gimhae har to jernbanestasjoner ved Gyeongjeonlinja; Hallimjeong stasjon (한림정역) og Jinyeong stasjon (진영역). Busan-Gimhae Light Rail Transit som etter planen skal åpne i 2010 vil knytte byens sentrum til Busans undergrunnsbane via Gimhae lufthavn. Nærmeste KTX-stasjon fra Gimhae er Gupo stasjon i Busan.