Did you even look into Borneo divers? I booked as a single willing to share and got the room to myself, no single supplement. Also, as I understand it they have a full allotment of permits.
Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include