Alor Gajah merupakan satu-satunya bagi Negeri Melaka yang mempunyai stesen kereta api. Stesen Kereta Api Pulau Sebang terletak kira-kira 8 kilometer arah ke Tampin.
Pengangkutan Alor Gajah boleh dihubungi melalui Lebuh Raya Utara-Selatan (PLUS). Plaza Tol Simpang Ampat kira-kira 5 kilometer dari Bandar Alor Gajah.