爪哇海
The regency is bordered to the south by the Strait of Madura and Bali Sea, to the north by the Java Sea, to the west by Pamekasan Regency (the only land border) and to the east by the Java Sea and Flores Sea.