Reliée à Surabaya, depuis 2009, par un pont, l'île de Madura n'en a pas moins conservé son caractère bien à part. Les reliefs volcaniques laissent ici la place à un territoire plat et sec ; la population de pêcheurs, de sauniers et d'éleveurs bovins, traditionnellement musulmane depuis le 16e s., est réputée timide. À Pamekasan, on vient, chaque année (août-septembre), pour le Kerapan Sapi, course de taureaux populaire dans toute l'île. Par la route côtière, on accède à de très belles plages.