Madura (gentilé : Madurais) est une île d'Indonésie, située en mer de Java au large de l'île éponyme, à moins de trois kilomètres de Surabaya, capitale de la province de Java oriental.
Sa superficie est de 5 250 km2 et sa population d'environ 4 millions d'habitants.
Madura fait partie de la province de Java oriental. L'île est divisée en 4 kabupaten (départements) :
Bangkalan,
Pamekasan,
Sampang,
Sumenep.
Le Nagarakertagama, poème épique écrit en 1365 sous le règne du roi Hayam Wuruk (1350-89) de Majapahit, dresse une liste des "contrées tributaires" de Majapahit, qui, outre Madura, Sunda et Bali, va de Pahang en Malaisie à "Gurun" dans les Moluques, en passant par Malayu à Sumatra et "Bakulapura" à Bornéo.
Dans sa Suma Oriental, Tomé Pires, un apothicaire portugais ayant vécu de 1512 à 1515 a vécu à Malacca, ville dont le souverain était musulman, écrit que Madura n'est pas encore musulmane. D'après la tradition, les Madurais auraient commencé à se convertir à l'islam en 1528, c'est-à-dire juste après la prise de Kalapa, le port du royaume hindouiste sundanais de Pajajaran en 1527 par un prince musulman de Banten.
Madura est conquise en 1624 par les troupes du Sultan Agung du royaume de Mataram à Java. Agung impose à l'île, jusqu'alors divisée en plusieurs petites principautés, une lignée qui prendra en 1678 le nom de Tjakraningrat.
En 1671, le prince Trunajaya, avec l'appui de conspirateurs javanais qui projettent de s'emparer du trône de Mataram, prend le pouvoir à Madura. Allié à des soldats de Makassar qui avaient fui Sulawesi après la défaite du sultanat de Gowa devant les Hollandais, Trunajaya entreprend de conquérir Mataram, se prétendant descendre des rois de Majapahit. En 1677, il prend la capitale de Mataram, qu'il pille, mais il finira par être défait par les Javanais alliés aux Hollandais.
thumb|P. C. Arends, resident de Madura (vers 1900)
Créé le à l'instigation des Hollandais, le Negara Madura ("État de Madura") a fait partie de la république des États-Unis d'Indonésie formée le , pour être finalement incorporé à la république d'Indonésie le .