Collegata a Surabaya dal 2009 da un ponte, l'isola di Madura ha tuttavia conservato il suo carattere peculiare. I rilievi vulcanici qui lasciano il posto a un territorio piatto e arido; la popolazione di pescatori, salinai e allevatori di bovini, tradizionalmente musulmana dal XVI secolo, è considerata timida. Pamekasan è nota per il Kerapan Sapi, la corsa di tori popolare in tutta l'isola che si tiene tutti gli anni (agosto-settembre). Dalla strada costiera si accede a bellissime spiagge.