Madhuban Madhuban is a trekking area, north east of South Andaman in the Andaman and Nicobar Islands, a Union Territory of India. Exotic endemic birds, animals, butterflies and elephant lumbering are the most interesting part of the trek.