Can we bring food into Sabah Borneo?

Yes you can. This has not been an issue before. You must declare your food and advise customs that it is for trekking.