Madura Island is an island of East Java, Indonesia. It is located north east of Surabaya.