Alor Gajah is a town in Alor Gajah District, Melaka, Malaysia. Understand Get in By plane The town does not have its own airport. The nearest airport is the Melaka International Airport (IATA: MKZ) serving Melaka City. Get around See Alor Gajah Square (Dataran Alor Gajah), Jalan Datuk Naning, 2.383116°, 102.209729°. Public square. 2018-04-06 Tradition and Custom Museum (Muzium Adat Istiadat), Jalan Datuk Naning, 2.383335°, 102.209354°. Museum. 2018-04-06 Do Buy Eat Drink Sleep Connect Post offices Alor Gajah, JKR 2121, Jalan Besar, 78000, 2.383809°, 102.208623°. 2018-04-09 Go next Masjid Tanah Melaka