Madurai Residency

The service is stellar and the rooms are comfy and fresh at this winner, which has a handy transport desk and one of the the highest rooftop restaurants in town. It's very popular, particularly with Indian businessmen: book at least a day ahead.