hi there! we went there june 5 - 9 and we had fun naman.. we're a group of 32 kasi office and some family na din..
we used air asia in clark, that time yta 4,000+ per person..then we stayed in promenade hotel, nice naman and its walking lang to 2 mall..
we rented a bus kasi nga dami namen..pero for the nature trips malayo layo kaya you have to rent a cab so bka dun kayo mapamahal..kasi yun ngang going to
mt. kinabalu park parang 2 hrs then another 1 hr to
hanging bridge..tapos you have to go back to city pa ulit kya parang halos whole day nyo sa sasakyan lang.. then if you will avail of the land tour there baka they'll bring you sa chocolate factory, try not to buy too much there kasi cheaper sa grocery pa rin nila pero their tiramisu dark chocolates are great..

yun wildlife naman, mga 1 hr from hotel lang..okay na half day dun kasi you can ride the tram naman kasi kapagod and layo pag ng walk kayo, yun ginawa namen kaya pagod talaga.hehe..they have schedules for shows nun animals nila so you better check with your concierge the schedule para on time kayo..
going to islands, if from hotel less than 10 mins lang to pier (10 ringgit cab)..you have to rent a boat, yung samen yata mga 1000+ ringgit, pro kasi we needed a boat that can accomodate 30+ people kaya mahal..tapos you can go to 2 islands na, parang may entrance na 20 ringgit for the 2 islands na..we went to manukan and mamutik islands..if you want to rent snorkeling masks, sa pier palang inform them na kasi different rate na pag sa island ka mgrent..
meron din white water rafting kaya lang layo din daw un and prang 7 lang un "hits" (can't remember the term) unlike sa davao 20plus daw.tapos layo pa papunta parang mga 2 hrs din (not sure with this kasi di na kme tumuloy e) per person its 200 ringgit yata..
if you're there ng sunday, may sunday market, i have to check un name ng street..pero di naman ganun kalaki..cheap yun souvenirs like keychains and shirts..you wont find clothes here, halos souvenirs and kung ano ano lang..
borneo 1 is their biggest mall, 30 mins from our hotel.. i still prefer our hehe.. pro yun centerpoint mall (yun yata name, check ko din) near sa promenade hotel, ok na..they have charles, vincci, roxy, padini and others na..
do a lot of shoe shopping mga sis coz cheap talaga un shoes nila..=)
hope naka help yung input ko..happy trip!