Kota Belud is the capital of the Kota Belud District in the West Coast Division of Sabah, Malaysia. Its population was estimated to be around 8,392 in 2010. It is roughly at the midpoint of the federal highway connecting the state capital, Kota Kinabalu, and Kudat, near the northern tip of Sabah. The town is considered as the unofficial capital and gateway to the heartland of the West Coast Bajau people.