Bali is a peninsula.
Bali ( Balinese : ) is an island and province of Indonesia . Its capital , Denpasar , is located in the southern part of the island . With a population of 3,890,757 in the 2010 census , and 4,225,000 as of January 2014 , the island is home to most of Indonesia 's Hindu minority . The Lesser Sunda Islands or Kepulauan Nusa Tenggara or Kepulauan Sunda Kecil ( `` Southeastern Islands '' ) are a group of islands in Maritime Southeast Asia , north of Australia .