จากการประมาณการในปี ค.ศ. 2008 คาดว่าอำเภอบินตูลูมีประชากรราว 186,100 คน โดยส่วนใหญ่ตั้งถิ่นฐานอยู่ในเขตเมืองบินตูลู

ชาติพันธ์

ประชากรในเขตอำเภอบินตูลูนั้นมีความหลากหลายทางชาติพันธ์ค่อนข้างมาก กล่าวคือ มีทั้งกลุ่มชนเผ่าดั้งเดิม เช่น อีบัน เมลาเนา ออรังอูลู เคอดะยัน รวมไปถึงชาติพันธ์ที่อพยพย้ายถิ่นเข้ามาตั้งถิ่นฐานใหม่ ได้แก่ ชาวมลายู จีนฮั่น ส่วนการกระจายตัวของชาติพันธุ์ต่างๆในอำเภอพบว่า ชาวอีบันส่วนมากจะพบหนาแน่นในเขตชนบทของอำเภอบินตูลู เช่น ตำบลเซอบาอูห์ เป็นต้น ส่วนชาวเมลาเนานั้นจะตั้งถิ่นฐานกระจุกตัวกันอยู่ในเขตเมืองบินตูลูและชุมชนโดยรอบ ได้แก่ เมืองบินตูลู เมืองเซอบาอูห์ หมู่บ้านปานดัน และหมู่บ้านลาบัง ในกรณีของชาวมาเลย์ซึ่งไม่ได้มีพื้นเพเดิมอยู่ในบินตูลูนั้น กลับกลายเป็นชาติพันธุ์หลักของบินตูลู มีการแต่งงานกันข้ามชนเผ่าระหว่างชาวมาเลย์กับชาวเมลาเนา เนื่องจากมีความเชื่อทางศาสนาเหมือนกัน ส่วนชาวจีนนั้นจะตั้งถิ่นฐานอยู่ในเมืองใหญ่ที่เป็นเขตธุรกิจ ได้แก่ บินตูลู เซอบาดู และเมืองท่ากีดูรอง พบได้บางส่วนที่หมู่บ้านกัวลาเคอบูลู และหมู่บ้านเจอลาลอง และกลุ่มชาติพันธุ์สุดท้าย คือ ออรังอูลู เช่น เกินยะห์ กะยัน ตาตาอู เปอนัน และปูนัน เป็นต้น โดยชาวเปอนัน และปูนันจะพบกระจายทั่วไปไม่พบการก่อตั้งเป็นชุมชนเฉพาะเหมือนกับชาวอีบัน โดยส่วนใหญ่มักอยู่ตามเขตชนบท เช่น หมู่บ้านคาคุสและเจอลาลอง ส่วนชาวเคอดะยัน ถึงแม้จะมีจำนวนน้อยมากเมื่อเทียบกับเผ่าอื่น แต่พบการรวมตัวเป็นชุมชนในบริเวณนยาเลา (Nyalau areas) ห่างจากเมืองบินตูลูไป 100 กิโลเมตรใกล้กับเขตมีรี

ในปัจจุบัน มีการอพยพของแรงงานต่างถิ่นเข้าไปในอำเภอบินตูลูเป็นจำนวนมาก เนื่องจากการเติบโตของธุรกิจปิโตรเคมีในแถบนี้ ซึ่งคาดว่ากลุ่มแรงงานอพยพในอำเภอบินตูลูนั้นคิดเป็นสัดส่วนมากถึงร้อยละ 20 จากประชากรรวมทั้งอำเภอ