La isla de Madura (en indonesio, Pulau Madura) es una isla costera de Indonesia localizada en la costa noreste de la isla de Java, de la que la separa el estrecho de Madura, en cuya ribera javanesa está el puerto de Surabaya.

Tiene una superficie aproximada de 4.250 km² (que la convierten en la 129ª isla del mundo) y una población de más de tres millones y medio de habitantes (2005), pertenecientes en su mayoría a la etnia maduresa. El idioma principal de Madura es el madurés o lengua maduresa, que es utilizado también en parte de Java Oriental y por muchos habitantes de otras 66 islas.

Desde junio de 2009, la isla está comunicada mediante un puente (el puente Suramadu, el mayor de Indonesia) con la isla de Java, atravesando el homónimo estrecho de Madura.

Administrativamente, la isla de Madura pertenece a la provincia de Java Oriental.