There are many trains via Kodai Road / Dindugal. We chose this train since the timing was convenient. The AC compartment was decent and we got out preferred berth. The TT was friendly and provided assistance to get us dropped at the right station. There are many restaurants near Chennai Egmore that offers good vegetarian food. The Madurai junction was also quite clean and taxi was easily available to reach the hotel.