Vadodara to Tirupati
Vadodara to tirupati--16734 RAMESWARAM EXP(weekly)
Tirupati to Madurai
16318-Slip Himsagar Express Slip Th
16688-Slip Navyug Express Slip SU
16734 Okha-Rameswaram...
more... Express TH
16351 Mumbai CST Nagercoil Exp Su W
16779 Tirupati-Madurai Bi-weekly Su F
11043 Mumbai Lokmanya Tilak F
Madurai to Rameshwaram
Local and other trains are there. You can go by bus as well.
You need to check your dates and availability of connecting train.