Kota Belud is a town located in West Coast Division, in the center of Sabah, east Malaysia on the island of Borneo.