List of Indonesian cities by population in the context of "Palembang"

Bali (English: /ˈbɑːli/ ; Indonesian: ['bali]; Balinese: ᬩᬮᬶ) is a province of Indonesia and the westernmost of the Lesser Sunda Islands. East of Java and west of Lombok, the province includes the island of Bali and a few smaller offshore islands, notably Nusa Penida, Nusa Lembongan, and Nusa Ceningan to the southeast. The provincial capital, Denpasar, is the most populous city in the Lesser Sunda Islands and the second-largest, after Makassar, in Eastern Indonesia. The Denpasar metropolitan area is the extended metropolitan area around Denpasar. The upland town of Ubud in Greater Denpasar is considered Bali's cultural centre. The province is Indonesia's main tourist destination, with a significant rise in tourism since the 1980s, and has become the country's area of overtourism. Tourism-related business makes up 80% of the Bali economy.

Bali is the only Hindu-majority province in Indonesia, with 86.40% of the population adhering to Balinese Hinduism. It is renowned for its highly developed arts, including traditional and modern dance, sculpture, painting, leather, metalworking, and music. The Indonesian International Film Festival is held every year in Bali. Other international events that have been held in Bali include Miss World 2013, the 2018 Annual Meetings of the International Monetary Fund and the World Bank Group, and the 2022 G20 summit. In March 2017, Tripadvisor named Bali as the world's top destination in its Traveler's Choice award, which it earned once again in January 2021.

Riau (Jawi: رياو‎) is a province of Indonesia. It is located on the central eastern coast of the island of Sumatra, and extends from the eastern slopes of the Barisan Mountains to the Malacca Strait, including several large islands situated within the Strait. The province shares land borders with North Sumatra to the northwest, West Sumatra to the west, and Jambi to the south, and a maritime border with the Riau Islands and the country of Malaysia to the east. It is the second-largest province in the island of Sumatra after South Sumatra with a total land area of 93,356.32 km², and an estimated population of 7,007,353 in 2024. The province comprises ten regencies and two cities, with Pekanbaru serving as the capital and largest city.

Historically, Riau has been a part of various monarchies before the arrival of European colonial powers. Muara Takus, a Buddhist temple complex believed to be a remnant of the Buddhist empire of Srivijaya c. 11th-12th century, is situated in Kampar Regency in Riau province. Following the spread of Islam in the 14th century, the region was then under control of Malay sultanates of Siak Sri Indrapura, Indragiri, and Johor. The sultanates later became protectorate of the Dutch and were reduced to puppet states of the Dutch East Indies. After the establishment of Indonesia in 1945, Riau belonged to the republic's provinces of Sumatra (1945–1948) and Central Sumatra (1948–1957). On 10 August 1957, the province of Riau was inaugurated and it included the Riau Islands until 2004.

Jayapura (formerly Hollandia) is the capital and largest city of the Indonesian province of Papua. It is situated on the northern coast of New Guinea island and covers an area of 940.0 km (362.9 sq mi). The city borders the Pacific Ocean and Yos Sudarso Bay to the north, the country of Papua New Guinea to the east, Keerom Regency to the south, and Jayapura Regency to the west.

With a population of 398,478 according to the 2020 census, Jayapura is the most populous city in the entire island of New Guinea, surpassing Port Moresby, the national capital and largest city of Papua New Guinea. During the 2010-2020 decade it was also the fastest-growing city in Indonesia, with the population increasing by 55.23% between 2010 and 2020. The official estimate as at mid 2023 was 414,862 (comprising 220,024 males and 194,838 females).

Surabaya is the capital city of East Java province and the second-largest city in Indonesia, after Jakarta. Located on the northeastern corner of Java island, on the Madura Strait, it is one of the earliest port cities in Southeast Asia. According to the National Development Planning Agency, Surabaya is one of the four main central cities of Indonesia, alongside Jakarta, Medan, and Makassar. The city covers a land area of 335.93 km, and had a population of 2,874,314 within its city limits at the 2020 census. With 3,018,022 people living in the city as of mid 2024 (comprising 1,494,734 males and 1,523,288 females) and over 10 million in the extended Surabaya metropolitan area, according to the latest official estimate, Surabaya is the second-largest metropolitan area in Indonesia. Surabaya metropolitan is also ASEAN's 6th largest economy ahead of Hanoi. In 2023, the city's GRP PPP was estimated at US$150.294 billion.

The city was settled in the 10th century by the Kingdom of Janggala, one of the two Javanese kingdoms that was formed in 1045 when Airlangga abdicated his throne in favor of his two sons. In the late 15th and 16th centuries, Surabaya grew to be a duchy, a major political and military power as well as a port in eastern Java, probably under the Majapahit empire. At that time, Surabaya was already a major trading port, owing to its location on the River Brantas delta and the trade route between Malacca and the Spice Islands via the Java Sea. During the decline of Majapahit, the lord of Surabaya resisted the rise of the Demak Sultanate and only submitted to its rule in 1530. Surabaya became independent after the death of Sultan Trenggana of Demak in 1546.

Bandung is the capital city of the West Java province of Indonesia. Located on the island of Java, the city is the third largest city in Indonesia and Greater Bandung (Bandung Basin Metropolitan Area / BBMA) is the country's second-largest and second most populous metropolitan area, with over 11 million inhabitants. Situated 708 meters (2,323 feet) above sea level (the highest point in the North area is at an altitude of 892 meters (2,927 feet), and the lowest in the South at 666 meters (2,185 feet) above sea level), approximately 135 kilometres (84 miles) southeast of Jakarta, Bandung has cooler year-round temperatures than most other Indonesian cities. The city lies in a river basin surrounded by volcanic mountains that provide a natural defense system, which was the primary reason for the Dutch East Indies government's plan to move the capital from Batavia (modern-day Jakarta) to Bandung.

The Dutch first established tea plantations around the mountains in the 18th century, and a road was constructed to connect the plantation area to the colonial capital Batavia (180 kilometres (112 miles) to the northwest). In the early 20th century, the Dutch inhabitants of Bandung demanded the establishment of a municipality (gemeente), which was granted in 1906, and Bandung gradually developed into a resort city for plantation owners. Luxurious hotels, restaurants, cafés, and European boutiques were opened, leading the city to be nicknamed Parijs van Java (Dutch: "The Paris of Java").

West Sumatra (Indonesian: Sumatera Barat) is a province of Indonesia. It is on the west coast of the island of Sumatra and includes the Mentawai Islands off that coast. West Sumatra borders the Indian Ocean to the west, as well as the provinces of North Sumatra to the north, Riau to the northeast, Jambi to the southeast, and Bengkulu to the south. The province has an area of 42,119.54 km (16,262.45 sq mi), or about the same size as Switzerland or Penza Oblast, with a population of 5,534,472 at the 2020 census. The official estimate at mid 2024 was 5,836,160 (comprising 2,940,270 males and 2,895,880 females). The province is subdivided into twelve regencies and seven cities. It has relatively more cities than other provinces outside Java, although several of them are relatively low in population compared with cities elsewhere in Indonesia. Padang is the province's capital and largest city.

West Sumatra is home to the Minangkabau people, although the traditional Minangkabau region is actually wider than the province's boundaries, covering up to the western coast of North Sumatra, the southwestern coast of Aceh, the western region of Riau, the western region of Jambi, the northern region of Bengkulu, and Negeri Sembilan in Malaysia. Another native ethnic group is the Mentawai people, who inhabit the western islands of the same name. Islam is a predominant religion in the province, with about 97.4% of the total population.

East Nusa Tenggara (Indonesian: Nusa Tenggara Timur; NTT; Indonesian pronunciation: [ˌnusa təŋˌɡara ˈtimʊr], lit. 'East Southeast Islands') is the southernmost province of Indonesia. It comprises the eastern portion of the Lesser Sunda Islands, facing the Indian Ocean in the south and the Flores Sea in the north, with a total land area of 47,238.07 km. It consists of more than 500 islands, with the largest ones being Sumba, Flores, and the western part of Timor; the latter shares a land border with the separate nation of East Timor. The province is subdivided into twenty-one regencies and the regency-level city of Kupang, which is the capital and largest city.

Archaeological research shows that Liang Bua cave in East Nusa Tenggara has been inhabited by humans since about 190,000 years ago. The site was home to early humans, including Homo floresiensis, who were found in the cave's archaeological layers.