Borneo: largest cities by population (2010)

The following is a list of 20 largest cities in Borneo by population, based on 2010 census for Indonesia[26][27] and 2010 census for Malaysia.[28] Population data signifies number within official districts and does not include adjoining or nearby conurbation outside defined districts—such as Kota Kinabalu and Banjarbaru. In other instances, the district area is much larger than the actual city it represents thereby "inflating" the population by including the rural population living further outside the actual city—such as Tawau and Palangkaraya.

Reference 1: Population, Density (/km2) and Country.

Reference 2: Samarinda, East Kalimantan, Banjarmasin, South Kalimantan, Kuching, Sarawak, Balikpapan, East Kalimantan, Pontianak, West Kalimantan, Kota Kinabalu, Sabah, Tawau, Sabah, Sandakan, Sabah, Miri, Sarawak, Bandar Seri Begawan, Sibu, Sarawak, Palangkaraya, Central Kalimantan, Lahad Datu, Sabah, Banjarbaru, South Kalimantan, Tarakan, North Kalimantan, Bintulu, Sarawak, Singkawang, West Kalimantan, Keningau, Sabah, Bontang, East Kalimantan and Victoria, Labuan.

Source: http://en.wikipedia.org/wiki/Borneo