The best option in the city, the Heritage Madurai offers a variety of rooms to suit most budgets and is in a good location to explore the delights of Madurai.