Buses are found in abundant from every nook and corner of India to Madurai. Even if you are in a remote city in India, you can either get a direct bus to Madurai or a bus that connects Chennai or Bangalore. There are over-night buses to Madurai from various parts of South India.
If you are planning to self-drive or choose a private cab, you can reach Madurai from various cities. 6 lane highways connect Madurai with Coimbatore, Kochi, Chennai, Bangalore, Trivandrum and other cities. The most commonly sought direction is from Coimbatore to Madurai due to the scenic attractions on the way. Coimbatore is about 221 km way from Coimbatore. Bangalore is 449 km and Trivandrum is 258 km away from Madurai.