betaalbaar verblijf voor paar dagen strand Borneo

Hallo allen,
De planning voor een rondreis door Borneo is bijna rond.
Onze reis willen we graag afsluiten met een paar dagen strand en snorkelen.
We bevinden ons dan in de buurt van Sandakan.
Mogelijkheden genoeg, maar de prijzen zijn extreem hoog.
Wie heeft tips/advies voor een betaalbaar verblijf op een van de eilanden.
Welke eilanden/welke hotels?
Dank voor jullie reactie,
vr. gr.

Edwin Pijpers