Banyuwangi Banyuwangi Regency is a regency in East Java province , Indonesia . Its capital is Banyuwangi . This district is located in the eastern tip of the island of Java , in the area of ​​horse hooves , and Situbondo regency in the north , the Strait of Bali in the east , the southern Indian Ocean as well as the District of Jember and the regency in the west . Banyuwangi district is the largest district in East Java as well be the largest in the island of Java , with a total area reaching 5782.50 km2 , or larger than the island of Bali ( 5636.66 km2 ) . On the coast of Banyuwangi , there Ketapang Port , which is the main nexus between Java and Bali island