Jag rekomenderar er att kolla runt på lite olika flygsökmotorer runt december iår, tips på några är
http://www.skyscanner.se/
http://www.flygresor.se/
http://sv.momondo.com/

Prova att sök på flyg till Hong Kong, Kuala Lumpur, Bangkok och Singapore typ så kan ni åka vidare därifrån till Kota Kinabalu billigt med Air Asia eller annat billigt flygbolag.

Väl på Borneo kan jag väll bara rekomedera att åka iväg på nån "Safari" när vi var där flög vi till andra sidan ön, kommer inte ihåg namnet men var ganska nära gränsen till Indonesien därifrån åkte vi rakt in i jungeln och bodde i nått litet camp med bra mat (Kocken hade jobbat för sultanen av brunei) och helt ok boende. Därifån gjorde man utflyckter och såg många häftiga djur och natur.