Vroeger een eigen residentie, in den oosthoek van het eiland Java, aan straat Bali, sinds (na 1881) een afd. van de residentie Besoeki (zie aldaar); deze afdeeling vormt het oostelijk uiteinde van Java; het riviertje Badjoelmati scheidt B. ten noorden van de afdeeling Panaroekan, terwijl zijn zuidkust door den Indischen Oceaan, met de baai van Gradjakan, en zijn oostkust door straat Bali, met de Pampangbaai, wordt hespoeld; beide genoemde baaien vormen tezamen de landengte die het schiereiland Balambangan met Java verbindt. In het westen scheidt het hoogland van het Raoen-Idjengebergte B. van de afdeelingen Bondowoso en Djember.
De gelijknamige hoofdplaats aan straat Bali heeft 16198 inw. (1895), waaronder 119 europeanen, 15189 inlanders, 394 chineezen en 516 arabieren. In het oude fort Utrecht hier ligt een kleine bezetting.