Bintulu is a coastal town on the island of Borneo in the central region of Sarawak, Malaysia. Bintulu is located 610 kilometres northeast of Kuching, 216 kilometres northeast of Sibu, and 200 kilometres southwest of Miri. With a population of 114,058 as of 2010, Bintulu is the capital of the Bintulu District of the Bintulu Division of Sarawak, Malaysia.

Sarawak is a state of Malaysia. The largest among the 13 states, with an area almost equal to that of Peninsular Malaysia, Sarawak is located in the region of East Malaysia in northwest Borneo, and is bordered by the Malaysian state of Sabah to the northeast, Kalimantan to the south, and Brunei in the north. The state capital, Kuching, is the largest city in Sarawak, the economic centre of the state, and the seat of the Sarawak state government. Other cities and towns in Sarawak include Miri, Sibu, and Bintulu. As of the 2020 Malaysia census, the population of Sarawak was 2.453 million. Sarawak has an equatorial climate with tropical rainforests and abundant animal and plant species. It has several prominent cave systems at Gunung Mulu National Park. Rajang River is the longest river in Malaysia; Bakun Dam, one of the largest dams in Southeast Asia, is located on one of its tributaries, the Balui River. Mount Murud is the highest point in the state. Sarawak is the only state of Malaysia with a Christian majority.