Kota Belud is a town located in the West Coast Division of the state of Sabah, east Malaysia on the island of Borneo. It is located roughly at the midpoint of the federal highway connecting the state capital, Kota Kinabalu, and Kudat, near the northern tip of Sabah.