The nearest airport is Trichi's Tiruchirapally Civil (IATA: TRZ). Pudukkotai is about 50 km from Trichi. Regular bus services are there from Trichi to Pudukkottai. Since 2008, Tiruchirappalli became a convenient low-cost entry point to India from South-East Asia (or vice versa), as AirAsia  started to fly here from Kuala Lumpur. Tickets booked in advance cost around Rs 3,000 (US$60, for a 4 hr flight), but can be well below Rs 2,000 during frequent sales. This is quite a good option even if you fly from Thailand to South India. Singapore based LCC (Low Cost Carrier) Tiger Airways provides a service from Singapore 4 times weekly. Air India Express LCC subsidiary of Indian Airlines flies to and from Dubai, Kuala Lumbur, Singapore daily and Abu Dhabi weekly twice. Air India Express also operates a daily domestic service to Chennai and weekly service to Mumbai. Sri Lankan airlines gives connection to rest of the world through Coloumbo as transit point. Kingfisher airlines operate daily twice service to chennai.
Aranthangi is the nearest railway station.
The easiest way is to catch a bus from Aranthagi to Avudaiyarkoil.